It loooks like upgrade successes are tied to half of your level. So if you have +24 you'll be able to upgrade from lv.48. And the best strategy here is to levelup earlier, don't skip any mobs and maybe even wait for some respawns so you can start getting upgrades faster.