Can you pickup a Hint Painting Moon without having seen the painting?

On a repeat playthrough, could you pickup a Hint Painting Moon without having possibly seen it before?

Like the paintings on the dark side of the moon, could you pick them up the first time you go through lets say the Lake Kingdom?

Can speedrunners take up those moons on the first visit, or even the "Hit the moon cube" revisit before the Hint Painting is available?

Nope, the moons aren't available until you look at the hint art. I tried this with the one near the scarecrow in the Wooded Kingdom.

IGN's guide also indicates this is the case.

Power Moons found through Hint Art can ONLY be revealed once the Hint Art has been read