I don't think I can mark text as spoilers in the comments, so... the painted stars are more of a hint than a pointer to where the stars are hidden.
If you just want to see where the stars are and how to get them, this run by brainsnug is a good demonstration: