When you click on links to various merchants on this site and make a purchase, this can result in this site earning a commission. Affiliate programs and affiliations include, but are not limited to, the eBay Partner Network.
If you don't have boxes big enough, simply make circular cardboard cutouts and tape them to both sides of the wheels to protect the aluminum. The tires will protect the rest.
I would recommend simply putting them all atop of each other and strapping them down to a pallet. We just did this and shipped them through Fed Ex Freight with no issues.
usually cheapest to do it in bundles of 2 (1 front, 1 rear). If you do all 4 together UPS hits you with a big oversize package charge. Cut out some cardboard to protect the faces of the wheels and put them on the inside if they don't hit each other. Wrap them really good with strong packing tape and you are good to go.