Hi Lance,
To be honest, 1 person and 4 pieces of luggage sound like a travelling nightmare! If everything is a must-take and you cannot consolidate to even TOPS 2 checked bags and a carry on, perhaps you should consider shipping your bags to the doorstep of your accommodation in Paris if staying with family, or there are companies whose services ship to your flight's airport, and you pick up your luggage there, in your case CDG, or to your hotel
Also, consider the probability of luggage being lost by your airline.
I would have you consider shipping 2 of the suitcases, all 3 might be a little pricey, and then check one containing the least important things and of course all the MUST haves in your carry-on.
From personal experience, I would not recommend using a U.S. based postal service, because it's harder to track once in a European country. I have only had good business with DHL, and there are DHL locations in Europe as well.
Here is a link discussing different luggage shipping services.
http://www.seatguru.com/articles/luggage_shipping_services.php
If you're still convinced you can rustle together 4 bags on your own, I do not know if there are luggage carts between terminals, but there are at International Arrivals.