Learning the language isn’t the issue, learning the language well enough to pass a test when classes cost nearly €2k a pop is the issue.

To my knowledge to get naturalization in the Netherlands you must have stayed there for ~5 years and the required language level is A2, which is beginner level.

This doesn't sound like a crazy requirement to me. The giving up other nationalities would be a deal breaker for me thought.