The 500x125 ones weren't the issue that led to the restriction. The problem was that people were beginning to use massive signatures that spanned more area than their posts themselves.
If that's the case, no images should be allowed on signatures. Click on my image on my signature, it shows the actual size of the image. So, even with this current limited size, those "large images" will still be there.