Yeah, I know you're asking Walter, but here's a dead-simple, freebie suggestion -- try using the Detail-Preserving Upscale effect. See if it produces satisfactory results.
If it does, you're set.
If it doesn't, you're out zero money and about 5 minutes' time.
KGAN (CBS) & KFXA (Fox) Cedar Rapids, IA