I think facebook advertisements are overrated. Personally, out of all the websites I visit every day, I could not tell you one single ad that appeared. I think it's because I've trained myself to blurr out advertsiements and any banners on the side of the pages. I think you may have more luck by generating real discussion on facebook. If I see Person A > Person B: "OMG, SOOO GOOD" or something, I'm much more receptive to this and will probably check the website or product out.

Just my opinion though.
I also think you are wrong to assume that getting your product into small stores is a waste of time. If you think about all the red tape and garbage you have to go through to get your product put into a chain store, getting them into smaller ones doesn't look so bad, especailly if you walk in and the owners there, you walk in, propose it, negotiate the terms, and bam, they're available.
Just say you worked on the venture full time, and aimed at winning over 4 small stores a day, in a year that's almost 1,500 stores. Just say you made an average of $30.00 net profit at each one, it still adds up to big numbers, (49k/month) .. if you're willing to hit the road, travel, and sell your products, I am sure you can make a killing!! Good luck!!