I don't have any better advice for getting the stuck plug out than already posted.
I have never had my plug stuck that tight in my 700 but maybe this will help to prevent it again. When I assemble my gun I only tighten the breech plug and nipple finger tight with the lube applied to the threads. I have had it be quite snug when I clean the gun but never a problem to get it out.
Hope this helps.