>> I'm thinking of medium format and 35mm film scanning, and I have a P45+. Can stitching even be considered as an option with digital film scanning? Or lacking a multi-shot system, is single-shot the only viable option? I might enlarge MF to 13x19, or possibly to 16x20? Would a 39MP file be sufficient for decent results?
You have everything to give it a try and have some of the questions answered.
Many things depend on how technically good the original pictures are.
Quality wise-today's "new" usually has less life in them than yesterday's "old"
For personal use my preference would be a high-end flatbed (Eversmart Supreme, IQSmart3) over anything else, including GFX-100(s). All the quality is there and convenience of a workflow is hard to beat.
Bookmarks