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.