The following snippet will let you rewrite pagination slug in WordPress.

Snippet Source/Credit: Snipplr