I finally figured out how to play a Paradox game (in particular Stellaris) without having to start in administration mode, I tracked the issue to the fact that the bootstrapper.exe had been set to administration mode in the compatibility settings and unchecking the setting has made it possible to play without starting in admin mode.