How to recover permanently deleted photos from Android phone

Accidentally deleted dozens of crucial photos from my Android device (Samsung Galaxy S24, Android 16) and cannot find a way to get them back. I've checked the Trash folder of Google Photos but the 30-day restoration period has lapsed. I also do not have a local backup on an SD card or a prior manual transfer to my PC. I'm so desperate to recover permanently deleted photos from Android phone and am seeking any possible solution, even if it requires advanced techniques or paid software. Has anyone here successfully recovered photos after the trash has been emptied? I'm willing to try reputable data recovery apps, but I'm cautious about scams. Does rooting the phone increase the chances, and what are the risks?