Apparently my luck hasn't quite run out yet.
Spent most of the day on LOTRO instead of WoW, but I did pop on to check for some of Booggah's hopeful tames. Madexx wasn't up, but when I went to Twilight Highlands, he found a certain someone hiding in the bushes...
That's 2 tames down in 2 days. I'm still hoping mostly for a blue Madexx to be next, but Boo does still want Karkin (and then Lark's Bashtin will most likely be going bye-bye :( ) and Magria, and Lark needs Skarr. We'll see what the next few days might bring.