The BAOR and RAFG were both stationed predominately in this region:
"The State. Image: Edgard Hörz
Author: Philipp Schiwek
Keyword: nrw
Sixty years ago the fusion between parts of the Rhineland and Westphalia happened under the codeword Operation Marriage when, on 23 August 1946, the British Military Administration established the state. And considering the diversity of rural Westphalia and industrial Northern Rhineland, the fusion was rather more a marriage of convenience than of love."
http://www.amazingneuss.com/visit-disco ... state.html
Interesting that "Operation Marriage" by the British Army brought this about.
This could shed a new light of the actual context of "Married to a soldier in the Army of the Rhine"
Many Brits still live there, and I would also presume that if you were the son of a RAFG Officer stationed in NRW, Germany you might just have a mix of an English accent and German one and speak both languages fluently.
Interesting how I found this though. First after speaking with a lead singer from a supposedly unrelated band and asking about some song lyrics I discovered the BAOR.
While looking into the only known live recording of the same seemingly unrelated band, a recording supposedly made in Neuss in 1992, look what I ended up finding?
I've always believed the lyrics to the newer stuff to be deceptively simple.
"... because we're that kind of people."