Deprecation is not the same thing as removal. They're not removing Paint. They are just not developing it any more. They may still leave it in the OS for years to come; maybe even indefinitely. There are a lot of deprecated programs that still ship with Windows.