Thanks guys! And here I thought you had it all figured out.
I bought the key hider thing that I linked above, and it is big enough for the temp sensor. So I put it in there with a bit of shock-proofing (without insulating it toooo much) and stuck it under the camper, on top of the bracket that holds the propane cylinder. Magnets seem ok, but I wrapped it with a ziptie just to make sure it doesn't fly off while driving.
Good point about the asphalt capturing and radiating heat. I guess it would take a while to equilibrate. It will be a process of learning, while monitoring the temp and maybe take along another thermometer to spot check.