Always goes slow the first time. Sometimes goes slow on the later ones. If your spray can keeps firing, then you've gotten a bug where the game thinks your mouse button is held down when it's not. I noticed that the speed of the computer tends to be a bit irrelevant when loading the images, so blargh at that.
Does it only do it the first time for you? If not, then how long does the lag last?