В зависимости от количества страниц, RewriteMap может быть тем, что вы хотите:
RewriteMap oldtonew txt:/path/to/file/map.txt
RewriteRule ^/index.php?pageid=([0-9]+) ${oldtonew:$1}
содержимое map.txt:
1 /blog-post
2 /contact
3 /foo
4 /bar
Редактировать
Если вы хотите перенаправить все старые страницы на одну из новых, вам не нужно беспокоиться о rewritemap:
RewriteRule ^/index.php?pageid=([0-9]+) /path/to/new/page