These print issues usually come down to "double profiling."
Did you try printing from Mac's Preview app? Before hitting Print, use Tools>Assign Profile to see what the Colorsync profile is. Then select File>Print, change Preview to Print Settings; make sure Color Settings shows as Off. Click the Print button. If the image looks ok in Preview, and a print comes out ok, it's not the profile. If the print is bad, it may be a printer/cartridge issue.
Costco lets you select color correction yes/no; does Adorama? Maybe you can let Adorama correct colors, see what happens.