Option 2 is your best bet. There are several hardware ID's you can use. Network MAC address is probably the least likely to change.
If you can't leave anything at all on the system then you have to use something that's already on the system that doesn't change as a key.