Have you looked at some of the 3rd-party providers of OSM-based maps? Same data, different styles. For example: http://thunderforest.com/pricing/ https://www.mapbox.com/pricing/
Notice the free tiers for getting started.