You could charge for every hit coming from your alias. Like 0.000001NXT per redirection, or similar. So he only has to pay when the redirection already occured.
Something like this seems fair to me. Especially in the startup phase it would allow people to use the aliases they need, and give the owners something back, too. Win-win.