Well, it seems that there is still a limit to browser speed. :c
I checked the issue and it is mainly because of collision checks (there are too many itty-bitty tiles that should be calculated) and some advanced AI magic. It is indeed more applicable to the second level than to the first/third.
Also it seems that Chrome runs the game faster than Firefox.