Me thinks that if a flashing star is too difficult it could actually work by giving two stars i.e.
One rotating star at 100,000
one rotating star + one yellow star at 150,000
one rotating star + one orange star at 200,000
one rotating star + one red star at 250,000
two rotating stars at 500,000
The two rotating stars gives helden something to aim for 🙂