Is it painful to find street parking near the museum? This would be a Sunday morning if that matters.
There is a massive 500 space underground parking complex underneath Van Gogh:
I'd also suggest the underground parkade instead of circling around to find that rare on-street parking spot. In narrow streets alongside the canals, with thousands of bicycles everywhere you go, it is pretty tough to look for parking. Sundays are no better than other days because there is also local residents trying to park their cars (and bicycles).
Thank you for the advice. With your link, I found a large parking garage on Marnixstraat, which is close to Anne Frank Huis, and not far from the Van Gogh and Rijksmuseum, too.