I agree, and the spell should just fail when the locate is too generic. Some GMs have it "fail" and locate the nearest object that matches the generic description, but that seems to much like letting a Locate work as the higher level Finding.
Some depends on which version you are playing. For RMC you could use the "I" rule from SL p46-47 and consider it an "F" result, giving wrong or misleading results, if you want to go beyond "It fails to work."