Ask HN: Inexpensive Google Maps Replacement?

Our Google Maps invoice went from $4.11/mo to over $1k/mo. What are some lower priced options you would recommend?