The APK's didn't work so I ended up flashing OTA_Ville_U_HTC_Europe_1.78.401.2-1.53.401.2_release_258562piuubd9lrapskwje.zip file.
HTC Locations worked well on this ROM.
Turns out HTC locations navigation requires license after 14 days (or 30?) therefore I stopped using it.
Google offline maps is good, lets you cache (for offline use) entire region maps as one tile (upto 87Mb); I guess it allows multiple tiles as well; But the Google Navigation (for route etc..) still require data connection.
You can find the ROM on this forum. Let me know if you need further info. best hari