Not sure if you are locked into a "cruise" but I believe it is still possible to do hops using road & then various ferry/boat sections. In 2004 we travelled via Chau Doc having caught a ferry from Phnom Penh and it was a great look at life on the river