Some good ideas above.
Those are actually support columns you are speaking of. You can actually have your contractor remove some (or all) of those columns by installing structural beams such as LVL's, steel I beams or steel flitch plates in place of your existing header beams. A more structural beam would allow those annoying columns to be spread out farther. Sometimes the entire span of your room with the correct sized beam.
Please be sure you get an engineers report for all this work and that it conforms to your state and local building codes. And, not sure what state you live in, but most will require a building permit to convert the basement into habitable living space.