For the fastest routing, try GraphHopper maps (F-droid), unbeatable in that region. For searching, gmaps is really difficult to beat. Organic maps is OK.

For gaming rigs, check out Garuda, imo a pretty nice Arch distro without telemetry and easy installation.

I’ve used OrganicMaps in the past, but for searching POIs and ahead route planning its just unusable.

Meanwhile i’ve found GraphHopper, an open source search, route and (experimental) navigation app from Germany. Great thing: its blazing fast! Check it out on F-Droid.