I would use something like this, but, as inerte says, you need a heck of a lot more selection. Maybe you could team up with designers and resell their work, giving them a cut?
I think this would be similar to the logo store on 99designs right?
99designs for banners was the first thing I thought when I read your post. I thought that was the direction you are headed to (I think the idea is fine), but like you said, you tried to launch a minimal viable product, which is the right think to do, because now you have a clientele to answer for.
The other would be building a set of tools so that customers could come to the site, choose a template they like (hopefully from a lot more than 6), and then dynamically ad their logo and ad text to the template, see what it looks like, make changes, then buy it all ready to go (without me ever having to do any work).
Or, combining those two together.