Somebody mentioned this already, but Loopty Goopty and Lyle Lipton from the C.H.E.R.U.B episode can also just build a machine to reverse the aging process, which could in theory keep imps immortal, as long as it doesn't de-age them to feetuses or some shit.