I agree, Expedia.com should be able to handle 7 segments easily. With 5 entries, you should be able to book up to 10 segments, if you're not starting and ending in a hub.
One time I booked a 9 segment US itinerary on itn.net.
------------------
"It's as easy as 1, 2, C" -- Kelly, Married With Children