Having cheap in the domain name is generally not a good idea- especially because rebranding means changing domains if the strategy doesn't work. That said, marketing yourself as the "cheapest" service is fine. Go low end with the design and the price.

The best way to judge is to A/B test a landing page and put some money behind some Facebook and Google advertising and see which gives you better conversion rates.