Shrink the paper or pay for extra page charges?
You already have the answer from your advisor. He is the one who knows the circumstances and can make the call if he want to. 
You can ask, but be careful how you do it. Remember, if he wanted to do it, he would have done it already instead of asking you to cut the paper.
Yes, if its close enough, and he feels that grant has been supporting his activities...