It works in a mobile phone RTS, so speed is not an issue.

Also you will not seach for many targets at the same time.
A player will usually click to one targetlocation.
And all units can use this search,

Pathfinding speed in general is not any speedissue anymore.
Only for programmers who dont know how to write efficient code.