Thanks for such a quick response.
I think the "AlwaysRunning" app pool setting in IIS will probably be the way to go. I didn't know about that specific setting. Will run some experiments with that. Otherwise a custom service should definitely work!
Re: the scheduling task execution - yes, that was the first place I looked to try and trouble-shoot and the settings are all correct.