This is the perfect solution, I personally don't use paint anymore so I like the option to not have it installed if I don't want. I've already made use of the option to remove Windows Media Player and Internet Explorer from Windows 10. It would be nice to see Microsoft unbundle more of the software that ships with Windows so we can remove it if we want.
I know a lot of people have been talking about Notepad too, which I also don't really use (NotePad++ FTW). But I think a basic text editor should be bundled with the OS because you occasionally need it to get yourself out of situations with corrupted config files. I suppose I'd be ok if it was a store package, as long as it was installed by default. Microsoft also needs to work on the store, I never have issues installing anything from Google Play on my phone, but the Windows Store is always having install issues and I barely ever use it.
P.S. I noticed a lot of people haven't noticed that Microsoft has already removed calc.exe, the current one is just a launcher for the WinRT calculator app. As such it doesn't work if you corrupt your WinRT subsystem, as are parts of the start menu.