4. Research on the Internet until you figure out how to do it properly (sideways through the basement and then up through the plate into an appropriate spot on the wall, so that it remains consistent with the rest of your ducts)
Floor vents suck since stuff can fall in them.
2.5., tear it out, seal it up, then get a better estimate to have it fixed properly is the best runner up behind 4, IMO.