Perhaps add an 'aiming_lead' variable that points to the position that the entity will be at when the projectile is expected to cross the entity's path?
You could add another 'homing_accuracy' upgrade that starts fairly large and is divided by 2(?) each time it is upgraded, so players would have to upgrade it to make it more accurate. If you divide 'homing_accuracy by -2 then add a random value based on it and add the result to the ideal vector, the result will be a random direction from 'ideal_vector - homing_accuracy/2' to 'ideal_vector + homing_accuracy/2'. If done in multiple steps as the missile travels, it will waggle as it goes, making its path more interesting.
Cheers!


Great Update! Odd bug, though; some shapes mirror correctly, but some are just rotated 90 degrees.