I can't think of a way you could do a CMS site without a database. You need to be able to write your data to something, and HTML pages aren't writable by themselves. Maybe you cold use a text file?
Perhaps an easier task would be to find a better web host, one that has the features that will fit your needs.