Done it a few times in a PA28 and a 182. Surprisingly affordable to get around, especially if planned well in advance. I would suggest you look at shorter legs, as 4 up with luggage will restrict how far you can go anyway. I doubt my bladder would allow me to do a 4 hour leg anyway....
Useful help for planning is
Fly in France
Split 4 ways, its well worth it if you know the costs in advance and plan accordingly.