Yes, you can do just that as you can sell websites using the themes in it. "The license allows you to create CP based websites for clients, but ultimately you're making money off creating the sites, not from selling actual CP licences."
I think the higher the specs the better but you may start with a good shared environment and just upgrade later when you already have substantial number of users and traffic.
Please help our moderating team work more efficiently by not sending us support questions via PM. You can read more about how AppThemes support works
here. However, you can send a PM to follow up and remind me if I missed your support request/thread.
Thank you and have a nice day.