You are correct. I totally agree with you that "May I" is used to show politness.
But not all the requesting sentences can be used with "May". For instance, we say "Can you do me a favor?", not "May you do me a favor?". What do you think, Cyphere?