Po co instalować coś, co jest w komputerze? Wprawdzie nie wiadomo za bardzo, gdzie jest i sprawia problemy ze skrótami, ale jest. 
Na razie jeszcze działa. Skrót do Painta można zrobić z pliku, który znajduje się tu:
C:\Users\nazwa_użytkownika\AppData\Local\Microsoft\WindowsApps\Microsoft.Paint_8wekyb3d8bbwe