Have you considered the wife's name may have been Mary Lucretia or Lucretia Mary? I had a very similar situation looking for what I thought were two wives, Blanche and the initial A. I eventually found confirmation that the wife's name was Audrey Blanche Brunk. Only the one, and I had been chasing two women for quite some time.

I have marriage records for two separate women, with two different last names. I wish they were the same person! It would sure make things easier.