There is a shop in Maryland doing Twin-turbo Coyote swaps. The first one off the dyno put down right around 1000 HP. I'd say the minimum you'll get done there for is probably 35K as well.
You can go to hypercar in NC, and depending on what you opt for, you can plan on 38K-55K. you'll be at about 750HP from them.
You could do a Coyote swap and hit up Petty's Garage for the Blower, supporting parts and tune. Petty's version throws down a smidge over 800HP. ( contact Texas motorworx for the Petty bits. )
Or you can stick with an ecoboost and talk to RMB in NJ. The sky is the limit. You can go from "stage 1" and the way up to " I don't care what 1500HP will cost me, do it!"
There are other options, But I can't speak to them. The options listed above, I have either Personally driven/seen, or have friends/acquaintances that own the trucks.
In all cases, transmission upgrades ( clutches, etc.) are warranted. If you go V8 swap, the transmission MUST be changed. ( bellhousing is different.)
The choice is yours. Gotta Pay to play.