Having to rely on tracking software that will only work when the device is connected to a network will not be an effective means to track and find your device.
As with all valuables, lock them in your trunk, if you're going to take them in your car.
I'm pretty sure there are a lot of software that allows you to track the device and even more. Personally i know this app for android which allows you to basically know everything about what's happening to the pone including calls and messages. Pretty interesting, don't you think so? Also, it is able to track a location, surprise! I'm pretty sure you might find something similar for surface.