Leg hair is considered part of the body and does not need to be removed before mikveh use.
Some halachic authorities maintain that an item that is about to be removed loses its halachic status as part of the body, and may therefore be considered a
chatzitzah (barrier to immersion). While this is
not the accepted opinion, we generally do try to take it into account if possible. Therefore, if you are planning to remove hair the day you go to mikveh, it should be done before mikveh rather than afterwards.
However, in this situation, where you don't necessarily want the hair removed that day, you can immerse without waxing or shaving at all.