> What does count as "a lot of back-end work" that's valuable to you?

Overcast handles a full index of pretty much all podcasts, with specific metadata. For example, it learns how often a podcast updates. Is it a weekly show? If so, what day does it come out on? etc.

Just the part where it syncs where I am in each episode is just a bonus, I'm happy to pay for the feed database.