Thanks for all of the replies - seems like there are a lot of ways to go, with some trade-offs to mull over.

While the at command would let me directly map over the cron entries, my gut feel is that Schedule::Cron or Schedule::At would do a better job of keeping everything together - then just need to get the SAs here to put one "run & forget" line in their RunAT scripts.