jaelis
Oh this is where the title goes?
Who says you waste your turn? Just ask the DM: "Can I target square A?" "No". "Can I target square B?" "No." "Square C?" "Yes." "Ah there he is."If a player wants to waste his turn, every turn, trying to locate an invisible creature that is moving, he can go for it. There are much better things to do than hope you get lucky.
That is my point, the rules don't say how to resolve it, so that is just as "RAW" as your suggestion. From which I conclude that this is not a place to argue anything from RAW.