WOW dev'essere una bell'esperienza davvero... cmq di GPS qualcosina la so, ma per quanto riguarda un utilizzo del genere non saprei dirti... In generale posso affermare che un chip più recente e sofisticato, rispetto a quello montato nel galaxy S advance, andrà molto meglio, questo per quanto riguarda precisione, tempo di fix ed affidabilità (infatti il chip dell'S advance non supporta il glonass... in generale era proprio un chip di poco raccomandabile...).
Imho ti consiglierei di scegliere uno smartphone su base qualcomm serie S8XX, perchè mediamente sono dotati dei chip GPS più avanzati.
Sui 5 pollici consiglierei Xiaomi mi4C (manca la batteria rimovibile), perchè dotato del più recente ricevitore GPS della casa (IZat 8C).