Not trying to pile on advice that’s not helpful in your current situation, but I would really recommend getting an air pump to keep in your vehicle at all times for precisely this situation. Mine has saved my ass several times just over the last few years. And that’s also weird about your locking lug nuts—when I had a vehicle that had those, it came with the socket adapter included in the standard roadside kit.