*sigh*
I had the Baynes map also on my wall, and I too have lost mine.
There was a thread on here recently about the maps, and someone said that the Baynes map had been reprinted a few years ago, in limited quantities.
Best of luck in finding one. :)