Deciding on our air ducts

A little over a year ago, my wife and I bought a two story home.  Last year, I hated going through the winter the old gas furnace. I would set my thermostat to sixty-eight, but it seemed like the upstairs would be broiling, while the downstairs is chilly.  Our bedroom is right at the top of the stairs, so our room tends to be the warmest in the house. Even if I turn the thermostat down before we go to bed, it is still really warm, because the heat just seems to gravitate to that room.  I know that heat rises, but somehow I need to figure out how to keep some of the heat in the downstairs room. We have closed the air vents, but that didn’t help. I’m just running around like a chicken without a head, trying to figure out what to do.  I’m thinking about putting heating into the upstairs and the best thing I could come up with is if we instal radiant floors into the upstairs. I’ve talked to several people who have solved their upstairs heating problems with radiant heated flooring, but I don’t want to ruin my floors.  I’ve also considered putting in Zone Control in the entire house. I could possibly redo the air ducts, or just get rid of the gas furnace. I can’t decide what it is I need to do, so I’ve decided to just call the HVAC company and have them send out a HVAC specialist. I’m sure they can help me come up some kind of solution to my dilemma.