A mixture of immediately evolving a 'mon, running away from most battles, and Offering the first evolved 'mon in any given encounter seems to be working wonders, without having to sacrifice the first Scout.
...though, uh, I seem to have encountered a bug where all opponents are permanently stunned? I have no idea what would've caused that, aside from maybe Mamamole being bugged, since i'm not getting any EN regen either. I'm using this as an opportunity to explore a bit, but I'm definitely discarding this run and starting anew at some point.
Edit: Whatever the permastun bug was, it either eventually wore off, or camping reset it.
Edit 2: Somehow encountered the Stun bug again. Spamming Submit quickly drove the 'turns until impreg' counter into the negatives!
Edit 3: Backreading in the thread a bit, it seems like this is just the last remnants of a known (and mostly fixed) bug, huh? I AM on the latest version, mind you, and Para does seem to work properly, so I guess the dev just didn't check Stun when fixing the Para half of the bug?