This is the route I plan to follow.
The stock Coyote makes about 435hp. To the rear wheels you lose about 15% or so, now you're down to 370'ish. But we live in CO, and you lose about 2-3% per thousand feet. I live at 6,200' ASL, and frequently drive above 10,000' ASL. On a hot day at altitude you're down around 300hp. I agree with you, not nearly enough power.
I'll start out with a stock 11-14 Coyote. I'll pull the heads off, and do some mild upgrades - P&P, springs, ARP studs, and MLS gaskets. Probably don't need all that, but a little extra insurance.
I'll use a Roushe stage 2 kit, with a slightly smaller pulley. Roushe has a good reputation fro programming. That should put me at about 620'ish hp at the crank, 530 at the rear wheel. With a supercharger, the correction factor is significanly smaller. My FFR made 515hp on Lou's dyno, with the correction factor. I'll be happy to be making more than that.