What shoe is comparable to the Park Aves?

Why not just just exchange them out for a pair that fits? Don't they run long and narrow?

Try C&J Hallam on 348 last; its narrow low instep last.

Several others have encountered the same problem, for example see http://www.styleforum.net/t/141581/allen-edmonds-appreciation-thread/9400_100#post_5724908 . This is sometimes caused by a manufacturing defect and you should contact AE customer service to see if they can do something about it.

grow fatter ankles?

While not quite as nice, the J&M Melton is certainly similar. And unlike most all shoes at this price, they're Goodyear welted like AE shoes.

I ordered a pair of Meltons a month ago and had to send them back.  They were so stiff it felt like walking with planks tied to my feet.  They also looked and felt very plastic-y.  I wouldn't recommend them to anyone who cares about their feet.

 

I have a pair of black toe-cap oxfords on order from Meermin that should come in soon that might fit the OP's needs.  I'll post a review of their quality when I get them.

Before moving to a different shoe I'd contact AE customer service and see what they can do for you.  You already mentioned you like the shoe and the quality...

You should straight lace your shoes; it looks much better. It is tough to get at the same price point in the US; if you can get your hands on Paraboot, it is of the same quality. As far as "intro" shoes go, AE really is the best bang for the buck.

This.

It is called 'bowing' and I'm seeing more and more of this issue