MMmm...
At some stage I have seen something which asserted the couple, Fredolin and Elizabetha, were married in Baden. Am I right in saying it is the same location as you have searched?
I have a note in my scribbles which says married Baden in Germany 1856

I cannot now locate where I saw the "fact"

And possibly it was merely someone's thought.
Anyway, you have been such a help, I'm sure Leisa will appreciate it.
Sue