Yeah...that's the toughie.
One thing I've noticed is, whenever you subscribe to a podcast, the latest edition downloads, while most of the previous editions become available for download. So, try subscribing and see if the particular edition is available.
Yeah, it's a small pain to DL the podcast again, but, if you want it pausable, it's probably the best way to go.