Microsoft now allows IT administrators to remove pre-installed Microsoft Store apps (also known as in-box apps) using a new app management policy.
You can change the Start menu to any custom color you want, but that will, by default, change the Taskbar to the same color.