That wax machine is probably the low-melt toner kind. Some output from that on coated stock looks like crayon wax, but if they like it.... Why would the Red River paper be inkjet only? That seems a tad strange to me. Maybe you could call them up and ask them for their recommendations if you can find a toll-free number for them. They prolly have other kinds you could use and can tell you the nearest vendor.