Hah! I've been on 4HB for over a month now. Tips: Cauliflower "rice" is awesome, burrito bowls are an easy takeout option, unsweetened coconut milk beverage is a great dairy alternative, and keep a bag of frozen shrimp in the freezer for protein in a pinch. It's really not that hard to do, and I've lost about 8 lbs.
When looking for recipes online, I seek Paleo and Atkins options, but tweak 'em slightly to fit 4HB. They're not that different.