My two eurocents worth....
No Prague, and no Sarajevo *sob*. It's cheap to sleep in either. Both are, IMHO, obligatory for this kind of comprehensive treatment.
The easiest way to get to Sarajevo is from Zagreb, indeed that's currently the only way without leaving the tracks. But it is...