I doubt if Microsoft is removing Paint because of OS base image size. It should be more about source code maintenance and UI consistency. Both WordPad and Paint got ribbon user interface for Windows 7 and calc.exe has been replace by a modern Windows Store app in Windows 10.
Why should Microsoft spend time and resource to keep these applications up to date while majority of users are using better free alternatives?