Well I wouldn`t worry about licensing then.

Do what everyone does.
Bring out a white label bootleg.
If it picks up and gets big success on the dancefloors and the label that owns the rights and thinks they can make any money, then they will get in touch with the distrib.
What will then happen is common, they will re-issue the remix via themselves, and offer you a small percentage as the remixer.

OTher than that a large label won`t bother taking a risk.
Your bootleg will prove if there is a market for them.