Turns out Carrot Weather has an adequate navigation feature. I assume that this is how they managed to get around the CarPlay restrictions.

Can’t have a weather app on CarPlay, but a weather app that displays maps and provides turn-by-turn directions is fine. 🤷

It uses OSM data, but the maps appear to be a bit out-of-date. Turn-by-turn works fine in unmapped streets though…