In my opinion Microsoft should done it at least ten years ago. Right now it's just sounds silly, or as somebody said that they could create a new better and up to date product, and leave the Paint program alone (to vanish from users minds..).
Try to remember when was the last time you have used it ? I actually can't even remember that :)