I think you would be ok with the 9D barrie...for boots it will also depend ont he sock you wear. I go up 1/2 size for those boots in barrie/trubalance that I know are winter boots with thicker socks. In fact it is the rare foot that even takes the same size as Branock in Barrie so it should def be fine...I measure an E width also and Barrie D is fine
Shoelover - 9D should be fine.
Prime - I would not keep the shoes with the hope that they will even out. I tried that and it didn't work for me. However, my first pair of cigars were pre owned and uneven but otherwise in great shape. I sent them to Alden for a recraft because I loved the shoes but couldn't live with the uneven shade. Alden called me and said they would refinish the shoes at no charge. They came back a little darker but looked great. That may be an option worth looking into considering the paucity of Alden cigar these days.
Thanks so much...