When I get a pair of tires that size from the big companies it's usually UPS ground with two tires strapped to each other with plastic straps and wrapped in plastic.
You could probably hand wrap them with a plastic roller dispenser 6" wide should work.
Cost from what you described should be around $40-45.