There are some HK, Rotel, Adcom and Denon changers that have a digital coax - actually, I believe there are also some NAD ones too. I assume that you are looking used etc? eBay searching brings up 5-8 players with your specs.
Good luck in the hunt - I would recommend one of the HK changers for an affordable, 5 player with digital coax output.
Mark in Canada