You'll get a binary response concerning flux-core welds and their strength vs. gas. Some hate FC, others love it. Not too often you get the middle ground.
Myself, I wish I could afford gas right now, but the FC has to make do. And make do it does. I'm in the process of building some steel-based tech furniture for the recording studio, and all my FC welds are strong and dependable.
Yes, you do need to clean the area around the weld very well... this can be with a grinder and a finer wheel (200 grit or so), or it can be as simple as a can of M.E.K. (Methyl ethyl ketone), a sturdy rag, and sturdier gloves (rubber recommended). Make sure your work is well-lit so you can see exactly where you're going, and move steadily. This might even mean, no coffee before welding.

My welder died a few months ago, and in order to finish the job I had to go to Harbor Fright and pick up a 90 amp MIG unit (fortunately it was on sale). As uneasy as Harbor Fright's stuff makes me, I have to say this particular welder is kicking ass. One thing I think is extremely helpful is, pick up a jar of the flux goo/nozzle dip... that stuff reduces spattering very well and helps with the overall flow of the work. Clean your tip often.
Be mindful that steel likes to warp during welding, so tacking your joints - a spot here, then a spot on the opposite side, then back, etc. - really goes a long way towards keeping your work straight and square.
Remember, too, this guide: A little welding, a lotta cooling.