I did this job a few months ago on my 2005 Aveo. Very tight job and even then getting the starter out was not any fun.
Take out the starter; then take the bolts from the diagonal intake support bracket. No need to remove bracket, just move it out of the way. That'll give a whole lot more room.
The parts store did not have the Aveo hose. I brought the old one w/ me and we matched an off the shelf part with the right diameter hose for some other car. I don't have the p/n any more. I used new screw clamps and not the junk that was there.
chuck