Hi, sounds like my floor. I have just stripped mine; I was told that bricks are sealed with varnish, so I used a Savogran Paint/Varnish stripper. It did dull the finish, but left some behine, so we rented a belt sander over the weekend and sanded (still have dust everywhere), and there are still places that are not clean. And of course no sander that I know of can reach under the cabinet overhang. I reapplied the stripper today and it may have helped a little.
I have never liked the floor ... I'm trying to find out how to do a whitewash, hoping to lighten and maybe get a more uniform look.
Help anyone????