Ultra key clipping Cars

I'm currently making a short film for my HSC Multimedia Major Work and I'm having an issue removing the sky using the Ultra Key, It works but it also removes parts of the cars on the street. Obviously I could keyframe a mask so it doesn't touch the cars but I was wondering if there would be any easier/faster way to do this.