I got a OJ prop case with puller and wrench, nice and tidy. I don't keep it on the boat though, leave it in the truck or whatever as you will have to trailer the boat to swap out anyway. Unless you bring scuba gear too.
If you have an inboard, changing the prop with the boat in the water is a real bitch! I did it once at Lake Powell because I was 50 miles from the nearest launch facility, but I doubt that most people would have been capable of doing that.
If you have to get back to the trailer to deal with the prop anyway, keep the prop there!