Lots of VPS companies will offer you a server for doing option B for less than 5€/month. That should be plenty for getting started and testing your idea. From

Lots of VPS companies will offer you a server for doing option B for less than 5€/month. That should be plenty for getting started and testing your idea. From there you can easily scale up if/when you need to.