I am not an aeration expert, but have read lots of excellent threads on the forum.

I think up-sizing the fountain for more aeration may be a losing battle because the bottom bubbler aeration systems are so much more efficient at adding oxygen to your water column.

Perhaps your best bang for the buck is to do a fountain designed mostly for the aesthetics to keep your wife happy, and add a bubbler aeration system to keep your fish happy.