I noticed this problem in Windows along with huge memory leaks.

I've switched to Firefox Nightly and this lag seems to have gone away.

As a bonus, the browser feels as fast as Chrome and it takes several weeks more usage before needing a restart due to slowness.