my concern is that if "we" (the West) march in and get rid of Gadaffi for the rebels (or help them in a significant way) then the pro-Gadaffi side can claim that the revolution "wasn't valid" and the regime change "imposed" from outside ... and the war will go on for generations.

Peacekeeping force and a highly monitored election maybe?