I like the third proposal far better than the others.

I really like variable speed fans, variable speed compressors and multistage furnaces.

However you are doing the right thing evaluating the cost effectiveness.

Sometimes a 95% unit has too long of a payback over a 90% However sound levels are important and I would pay $500 extra for the varible speed fan without a second thought.