[ear7h]

> Based on the cheapest instance that matches my own PC's specs

I wonder how much comoute and ram you need for the routing part.

When I worked on a maps stack (no routing and cloud) we would only provision a big compute instance for importing data and seeding (pre-caching) the new tiles. The server itself could be less powerful, though you might have to pay extra for more hard drive space.