Having a PM25 also, I will attest that in most situations you won't be able to climb cut to remove a lot of material. (I usually limit climb cutting to aluminum and then with 0.010 max DOC and less than standard feed. Climb cutting on my machine is used for finish, the last cut and mostly either a spring cut or 0.002.
With conventional milling, correct RPM and feed, you can be limited by the spindle horsepower. All the advise given above should lead you to a good solution. I tend to use 4 flute more often than the folks on larger and stiffer machines. As long as the chips clear, keeping more flute contact helps, IMHO. The mild steel I have cut stays lubricated with regular cutting oil (I like the way it smells, too). I use the smoke as an indicator in regard to how fast to hand feed. Slow, no smoke and you can speed up the feed. Go too fast and you drive all the lubricant off. If you hear your spindle slowing down, slow the feed. That might help with such a mill as you have.
The only thing I will add is check your jibs and make sure they are as tight as can be allowed. Lock the axis you are NOT feeding. Our machines are light and will not just stay in place.