Fisherking.

It is actually better if the Pope rejects your gift of Map Information. Then you can offer it again, and again, and again... until he accepts.

I've gone from poor to Perfect in one session doing this. He rejected about 50 times before accepting at Perfect.