They do unlock, and the dashboard and shifter both show "P" (steadily, not like the switch is loose or anything). I'll start waiting longer before I shut it off to see if that prevents it.
As to the remote thing, the second time I shut it down, it didn't complain...I had the remote sitting on the right edge of the passenger seat, so maybe it was just in a bad location.