I have the same issue and moving the view with integers made it slightly better, but it's still there. I'm moving my view by using sf::Keyboard::isKeyPressed every game loop.
Running it in fullscreen caused extreme screen tearing, so I switched the frame limit to vsync instead. There seems to be no sign of "screen lag" in fullscreen with vsync, even if you move the view with floats.