Running slower the longer the game goes on is definitely normal. In fact I'm assuming you're not on a large map if you made it to 800 turns before out of memory errors made it unbearable.
The siege thing I don't know, I've never used the siege function and was only vaguely aware it existed. I don't even know what it does or why you would use it.