Yes. You should always seal concrete with a moisture barrier primer sealer or paint.
- Use low VOC or non VOC if possible.Any store should carry low voc concrete sealer.
- Use a clear coat to ensure lower voc's than stains.
Be sure to close all of the holes in your drywall to decrease ventilation through the wall cavities and get better air quality.
- And increase ventilation to the main rooms with an external fan. Use a bathroom vent fan with a hygrostat switch to control the flow as needed.
- Make certain the sump pump lid is sealed and doesn't emit evaporated stinky humidiy.
If you get rid of the source of moisture by sealing everything the best you can, you might not need the dehumidifier any longer.
For more information:
Read Mary Cordaro's Q&A "I just finished my basement. Can you help me choose mold-resistant flooring?"
Read GreenHomeGuide's Ask A Pro article "Is cork a good flooring choice for a basement? Will my cats damage the floor?" for more advice about cork flooring.