For anyone having the same problem I managed to do it, all you have to do is:
run powershell as admin

Get-AppxPackage -allusers Microsoft.Paint | Remove-AppxPackage

and then;

Get-AppxPackage -allusers Microsoft.Paint | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register “$($_.InstallLocation)\AppXManifest.xml”}

and paint is back baaybeee

yeah I tried looking for it but I yielded no results

Not sure I want to go to such extremes just yet