I'm glad you slept well and had a good trip. However, just because AZ allow overnight parking does not make it safe. I have found a couple of other States which 'allow' it, but only FL has armed guards for your safety. The memory of having a family of four murdered at a rest area is something they don't ever want to see again. I'd rather err on the side of caution.
Lifey