Hi Lars,
I'm not sure about a size threshold to solve the problem, part of the problem is the files are not optimized. Ideally you could solve this by editing them in Photoshop, set the image size as you want it so you don't have to make it smaller using html attributes for height and width on the images. Then if you also have Image Ready, you can do Save For Web from Photoshop and Image Ready will help you optimize the files and this shouold reduce the size some.
But the problem is not only size but also the number of images, each of which requires a separate web request so you have over 50 files that have to be loaded before any javascript can run.
You might consider combining those 50 or so images into 1 image and use CSS Sprites to show them like as a background image on the links or a span inside the links (instead of <img src=...). Reducing all those separate image requests into 1 request would help a lot I think.
Hope it helps,
Joe