Nothing in life has a 100% success rate. But I think the fact that most people recommend OpenWrt, shows that most people don't have these crazy problems. Buy well-supported hardware, follow the directions carefully, and you'll be just fine.
If you want a cheap rec that's easy to get OpenWrt on, get a Netgear R6220 off eBay. I've gotten 3 of them for $20 each or so.