This is all depends on what queries do you run on a page, are you using simple or complicated queries etc. There are really no set minimum or maximum amount of queries to a page. You will need to look in context of your site specifically and weigh the amount of queries to what is actually happening on your page.
Wordpress can be quite harsh on resources with certain queries, so you will need to take that into account as well.
But in the end it all boils down to time vs queries. This should be your goal, if you can get the job done in less time with more queries, you should do it, you should not be hampered by a low quality host.
My advice, you should find an appropriate host that can handle your queries and not limits you or Wordpress because of normal functionalities.