Grease is your friend. If you can advance them, the chances are either there's some corrosion in there (from where someone didn't grease them before), or the threads have been damaged. Either way, getting the pedals in there will help sort things out, but the grease will help you be sure you can get them out again!