Seems to me, it's easier to just replace the trim around the doors. If you replace the frames, won't you have to re-hang the doors, which could be a PITA (unless they're crooked and you want them straight).

Trim comes pre-primed which will help with the painting.