Over 1000? O_o
I wouldn't even bother, unless you're really determined. Also, your starting PID frame would be different since your IV frame is 5. This is because the PID frame advances by two for every step you take. So your starting PID frame would be somewhere along the lines of 307 (make sure you don't have any Pokémon in the daycare though, that messes with the PID frame). So yeah, you'd have to do over 700 advances. I'd say look for another shiny seed. Also, when you're searching, do you have keypresses enabled?