Sorry to hear about your tribulations. Try not to be too hard on your local gaming stores. We've seen games come and go, we are in a very difficult economic climate, and the investment for a new, untested game is difficult to justify for one lone customer.
Personally, I'm particularly leery of games where the primary appeal is "it doesn't cost much to get into it!" Such games might be fads, but then they die if there isn't a more enduring hook.
I decided to bring in Malifaux because several of my regulars showed up to open gaming nights with models. I'm not stupid, if they want to play with models they bought elsewhere, I'm interested in finding a way to sell them those models. But the jury is still out as far as I'm concerned, and my inventory carry is being watched carefully. The question is: Does Malifaux have legs? Or is it "buy a starter box and then not buy anything more?" In which case I'll be looking for the next fad in six months or so.
(An aside: the classic 'buy a starter box and then be done' game was Confrontation. There's a reason the parent company had to go through bankruptcy. Both games stores and mini manufacturers need to sell additional models, or a game is simply unprofitable to both.)
So, when talking to store owners about the game:
It's the kiss of death to promote it as "a cheap game where I won't spend much money at your store". If you speak about low cost of entry at all, frame it as "easy to get players to start, but they will soon want to get additional models given the right kind of events". Remember, if you aren't willing to invest in the game, why should the store owner?
Offer to do some of the heavy lifting. Often store owners have the most difficult time with terrain. Make or build something, or buy a few pieces of western buildings and donate to the store. Write up the description of a beginning event. Donate an evening to do demos. Again, if promoting the game isn't worth any of your time or effort, why should the store owner think it's worth theirs?