Bien. Entonces deberás cambiar los permalinks. Lo recomendable es usar el nombre del título o bien la id y el título, o la fecha y el título. La id y la fecha se usan si vas a tener cientos de miles de páginas, lo que agilizará el acceso a la base de datos (como lo tiene puesto forobeta, donde se ve un número que es la id y el título del thread).
Para lo siguiente es un poco radical. (No sé si se puede hacer mediante redirecciones, y estaría bien saberlo...). El caso es que tendrás que desindexar todo el proyecto desde Google Webmasters Tools, es algo laborioso si se tiene que hacer url por url, pero igual hay algún modo de hacerlo todo de golpe. Bueno, todo menos la home, esa no hace falta.
Luego generas un nuevo mapa con Sitemaps XML Generator, es un plugin y se hace en un momento. Le damos de alta este sitemap a Google Webmasters Tools y a esperar la nueva indexación.
Perderás todos los enlaces de las páginas internas. Aunque si consigues buenos enlaces para las categorías, éstas reforzarán las entradas de los juegos. Imagino que las 5000 páginas indexadas no son todas juegos. ¿Cuántas entradas hay?
