What version is this? Any chance you can share this without anonymization? Not knowing the actual names makes it a lot harder to understand. In particular, what is the actual function golf_romeo()? And five_two()? And what is the regexp pattern that is bastardized into 'oscar_mike'::text ?
Disabling the nested loop on session is allowing the query planner to choose a better plan and complete it in 2mins.Stats are up to date and analyze was performed a few hours ago.
A lot can change in a few hours, do another analyze immediately before gathering the execution plan. Your row estimates are dreadful, but we can't really tell why with the info provided.
