What's different about the parts of the yard where it doesn't grow?
In my yard I tackle a small bed expansion at a time with very thick (12 inches) mulch and usually a double layer of cardboard underneath(accidentally typed
concrete here). Then edge the bed with rocks to keep my territory defined. Keeping it to small sections lets me keep up with any runners that do manage to poke up or grow over the edging. After a year of this there's hardly any
energy left in the grass so I just have to defend the borders.
In my
experience the only thing that can defeat runner grasses is persistence. Thick mulches or very healthy loose soil can make it much easier to pull up the grass when it does encroach.
It is very important to pull as much of the below ground portion (the rhizome) out as you can manage, each time you weed. Otherwise it just sprouts multiple runners from where it breaks off and is even harder to pull next time.
I don't know if I have any bermuda in the grasses in my yard, but I have had runners grow through 10 feet deep pile of mulches. If it's not bermuda, it's at least comparably aggressive.