UPDATE Feb 14, 2016:
Apparently, I was trying on the wrong sizes in the Park Avenue. I've recently tried a 9EE and 9EEE. The 9EEE is a bit too loose in both heels, but might be ok. The 9EE fits well and I'm likely going to keep it.