I was able to get a 24 cm Epsom rose Jaipur ghw Constance, no pre purchase and I have no purchase history with Hermes in general. I forgot to ask about rodeos (I so regret it bc I want one, they're so cute!) and I didn't visit any other Hermes in Oahu. Happy to write a longer post in more detail if that would help ppl! Like this reply so I know.
Sorry for the delay on this! I came back from vacation and work has been taking over my life. WARNING: This is a very long post (split into parts due to character limits), in detail for those who requested it. Also, this is from my experience
only, and might not reflect what you or others have or will experience.
First of all, I want to thank everyone on these forums for sharing their knowledge and advice

Without you guys, I wouldn't have known the first thing about how to get my HG bag. Now I know it's possible (once I get off ban island, that is! hee hee)
My experience at H was similar to other accounts I've read - I suspect there are a few locations in the world that cater to large populations of tourists, and therefore the scrutiny around what you wear, how you act, whether you're a loyal customer, etc. might not be as strict.
PART I:
I visited H in Ala Moana on Sunday, the second day I was in Oahu, with my DH. We had spent the day driving around getting our bearings so I was not well dressed - just wearing a simple, knee length sundress (ironically, in a coral color similar to rose jaipur), black haviana flip flops, gold michael kors watch and my engagement ring/band. I was carrying my beat up Longchamp tote that I usually travel with, and my hair was a mess from being in the convertible all day. My husband was wearing a very worn in tshirt, swim shorts, reaaaaaally worn in baseball cap (his style is definitely on the very casual side) and his rolex (the most basic style) + wedding band. I was carrying a massive Chanel shopping bag from another purchase I had just made (oopsies!) that may have signaled my propensity to spend. All the shops at Ala Moana had the most kind SAs, and I had a better-than-usual experience at all of them (vs. my usual experiences in SF and NYC). I was nervous to go to H, especially after reading everyone's posts, so I saved it till last.
I haven't spent a ton of time in Hs before this so I'm not sure if it's the norm, but this particular location had very minimal display windows (so not very many pieces on display that you could see from the mall, you couldn't see much until you went inside the store itself) and the location itself had a small-ish scarf counter to the left side upon entry, jewelry and small leather goods/ties in the middle, and bags to the right. Center of the store was home goods, and along the sides were belts, some RTW, and other items I can't recall ATM.
I walked in and did a quick walkthrough from the scarves through to the bags (my DH started out with me but wandered off to look at other stuff - he was still in the camp of "why the eff is this stuff so expensive?!" so he went to seek the answer to that). An SA approached me pretty quickly to ask if I needed help; I wasn't sure yet if I would so I let her know I was just browsing. In the bag section, I scanned quickly for any hints of hard to find items, thinking they might be clues into what they might have hiding in the back (subconsciously I think I was looking for signs of Kelly, Birkin, Constance, exotics, clutches). I saw lots of garden parties and other bags that I was not as interested in, but a broad selection of styles and colors. What really caught my eye was an exotic kelly wallet, and then an exotic jige clutch. While I was doing this quick assessment, the SA had followed me and been watching. I stopped at the jige clutch and asked if i could see it. She asked if I'd shopped with H before, if I'd shopped at that location before, and where I was from. As she was putting on the gloves to take it out, she mentioned in passing "we also have this in other colors.." and I jumped at the chance to volunteer my color preferences. I listed neutrals (black, browns) and a small set of pops of color (orange, red). She said she wasn't sure what they had but that she'd take a look.
She then left us for what felt like 15 minutes. The second level of the store appears to be where they hold their inventory; I saw her walking back and forth upstairs and I think she was checking something on a computer up there (hard to tell with the pillars in the way and my less-than-perfect vision!). I did see several larger sized boxes upstairs, so I knew they were probably hiding some good stuff!
She came back down with two medium sized boxes (!!), one still wrapped in plastic, and told me I was very very lucky while she unpackaged the goodies. She showed me a black jige clutch and an orange jige clutch (this was the one still in plastic), both were the smooth leather (I forgot to ask which it was, I'm still familiarizing myself with the catalog). They were beautiful and I spent some time examining them, chatting with her about it, and looking in the mirror with them. During that time, she asked again where we were from, if we were visiting, how often we come to Oahu. I thought it was interesting that she never asked what we did for a living. She wasn't super warm, but she wasn't cold either, just very matter-of-fact.
I decided to pass on the clutches because I was worried the leather wouldn't be durable enough for me, but I had my eye on a few prizes in my head - either a constance, birkin or kelly. Thanks to the research I've done on these forums, I knew that the C was hardest to find, so in my first attempt to acquire a highly coveted H bag I thought I'd try that (I really didn't think I'd be able to get anything so it was a moonshot kind of request in my mind). I felt super awkward about it but let the SA know I was really interested in a C, and in viewing a B/K to understand whether the weight of the bag fit my lifestyle. She basically ignored my request about the B/K (lol!) and was pretty quick to dismiss my request for a C, but got out a pad of paper and asked for my information in case she got one in stock. I also made sure to let her know we'd be there through the rest of the week, which seemed to spark something in her. She also took my color requests. I felt really bad that she went through all that effort to show me the jige clutches but I'm on limited $$ (gross, reality!) so I had to pass. She gave me her card and I asked for her hours. We thanked her and walked out, and I figured that was it, time to check out the other Hs on the island to try my luck.
Fast forward to a few days later (Wed). I received a call while we were on the North Shore but ignored it, thinking it was one of the boat tour companies calling me back with more info. They left a voicemail, and to my surprise, I heard the voice of the H SA letting me know that she had a Constance! I couldn't hear very clearly but it was a rose-something, 24 cm, ghw and she asked that i call her back to let her know if I was interested. I wasn't able to call her until the late afternoon, and I told her that wasn't really the color I was looking for. She suggested I come and take a look anyway because it was so rare to come by a C, so since it was convenient for us to swing by the next day, I told her we could do that.