There has been a 14-4 romex and a 12-4 romex cable available for quite some time now which is probably your most cost effective solution. It has a black conductor, a red conductor , a white conductor
and a white with a red stripe conductor, and a bare ground conductor. As far as box fill goes you are going to have to treat it as two 14-2's or 12-2's.
