Where can I find a rental slip?

Hint 1 of 9:

In Cutopia, who might have enough prestige to get a free rental slip for Ms.
Fit?

Hint 2 of 9:

Royalty and prestige go hand-in-hand.

Hint 3 of 9:

King Hugh has a free rental slip, but he won't talk to you at the moment.

Hint 4 of 9:

That's okay.  Maybe you can search King Hugh's bedroom.