Eric, was the clasp micro adjustment all the way out on the 36?
My 39 Mk fits my 7.5 inch wrist with all the links, the clasp adjusted to the smallest size and the comfort link closed. I open the comfort link once or twice a day, but run it closed 99% of the time. There’s at least 3/8” available with the bracelet if I move the pin on the clasp to the largest size, plus I still have another 3/8” with the comfort link.
Admittedly, I’ve not tried the 36 Rolex, but I like the 39mm size the best. My Ranger was the same size and profile and I found it a perfect wear for me too.
I’m looking forward to trying the 40mm at some point but doing think I’ll like that size. The face on my 39 is already bigger than the face on my 41 Sub.

It is better to know how to learn than to know.
Dr. Seuss