If you MUST boil your hot dogs, it is hard to beat beer. It can even be cheap beer. (Tuborg was my go to back then, $1.79/6 pack, 1985)
I used to like them when they were leftover, and my granmother would fry them in butter or bacon grease to heat them up again.