Problem is: in Europe we don't have payless
But we have Brantano, but it's not that big.
But I have tried that, taking women shoes to the men's department. Problem is that the sales ladies get quite suspicious here if you look in the ladies' department. So you can't enjoy trying on the heels because you always have to watch your back for those "evil" sales ladies.