If you leave this place then I hope you're able to find them. Although, if it's any consolation, I've been told that no one realizes we're gone from home, so you being here shouldn't mean they're in the Underworld that much longer. Time seems to move different here.
You're not wrong about magic. It has its moments, but it causes a lot of issues too.