Contact Tony Lama Boots in Texas. They made me some lizard skin 11 4E boots once at a reasonable price. I know they have an 11 4E black cowboy boot in stock because I bought a pair of those also. I have big calves, like you and have plenty of room. Can't speak to the square toe issue though.
Steve