Just an update for anyone who cares, after one day I can pretty much flip the knife completely open every time. I was doing the correct method before but I guess wasn't being quite deliberate enough with the push. I will say its still uncomfortable on my finger. Flipping it open to use it is fine, but for me its not a knife I'm going to sit on the couch and flip open 100 times while I watch a TV.
That said, if anyone has any advice for disengaging the lock I'd love to hear that. I haven't found a way comfortably hold the knife and disengage the lock without fighting my other fingers. In fact, its far easier for me to close the knife with my left hand.
This is still a great knife and well worth the money. People who've had high-end frame locks before probably wouldn't be having some of these issues.