Thank you for seeing the doctor, instead of ignoring the symptoms. You are getting excellent advice here, and you're already a step ahead of us!
I've had CHF for two years, made the necessary lifestyle changes, and am happy and enjoying life. I have a great primary-care doctor, and a great cardiologist (probably the best in Seattle). By the way, my cardiologist and urologist understand the importance of a good sex life, 'nough said.
As part of the diagnosis process, I was going to take the treadmill test, but they gave me an injection that basically does the same thing, so you might want to talk with the cardiologist about doing that. Also, please have an overnight sleep apnea test done, to make sure you're getting a good night's sleep.
And last but not least, make sure your "affairs" are in order.
_