It's nerve-wracking, isn't it? I think all the ideas you mention are worth a try, just see what works best. I think facebook advertising can be great, if you already have a fanbase there and/or if you really know what you're doing (send me a DM if you need some help with that).
Also, as I read multiple times here, I think sharing your story instead of hard selling is a great idea. Share blogs about how you got the idea, why you personally love so much about it, how this journey has been for you so far, even which other games you really like... and only add a few sentences about the kickstarter at the end. If people like you because of your story, they'll want to help you out.
Most of all, don't give up! I'm sure you'll get there!