As I recall those old ISE versions required a very long "code" that you needed that was on the packaging for the disc that ISE was on. Without that code you wouldn't be able to even install the non-service pack version.
Does the erase method described in the pdf not work for you? Seems simple enough.