Forget the sponsors. Just do it. And don't involve Red Bull.
I organised a couple in KSA a few years ago.
Plan a route, set out waypoints, get the local 4x4 club guys to volunteer as sweepers, find a doctor or nurse, design a logo, T shirts etc etc.
I love Oman. I'd go back in a flash.