Being a programmer, I think it's possible to block such bots if they are heavily consuming server resources. Here is how:
2. Record this behavior in memory (i.e. memcached, APC etc.) for couple of page
3. If there is no movement on couple of pages then you know what you have to do!
This is just a thought and it can be refined to work better.