Bueno en realidad el formato de URLs como dice
icisneros no es importante, ya que si haces un htaccess o un programa que convierta a 301 las antiguas por nuevas eso se soluciona
100%
Lo que si es complicado es que Blogger no te deja hacer htaccess, ni direcciones 301, o sea no te deja acceder al hosting, ya que no es un hosting esta pensado para crear un blog.
Por tanto si tu blog es un subdominio blogger no tienes chance no hay forma de hacer nada.
Hay que recordar que obviamente quien utiliza blogger seguramente no quiera hacer este tipo de cambios, o no le interese, para eso esta hecho blogger y no es necesario ya que fue pensado para quienes no tienen este tipo de necesidades.
Igualmente si tu tienes un dominio asociado a tu blog, si puedes hacer y mucho !!
La solución en ese caso, es que contrates un hosting, preferiblemente que soporte PHP, y te programes un conversor de URLs, ese conversor de URLs atrapara la URLs antigua y la lleva a la nueva URL.
Cuando tengas bien funcionando eso, haz un cambio de DNS de tu dominio, de blogger a tu hosting.
Y ahi se produce la magia, entran con tu URL antigua, y van a tu URL nueva, en otro hosting o en el mismo :)
De esa forma recuperas el 100% de tu tráfico, que no es de Blogger, es tuyo porque fuiste inteligente y pagaste 10 dólares por año por el.
Si te das cuenta de esto ahora, y estas llorando por no poder hacer nada !!
Deje para lo último, la solución....
Compra hoy mismo un dominio, y setea tu dominio a blogger, como dice este tutorial:
Dominio en Blogger tutorial paso a paso
luego te esperas a que google re indexe todas tus URLs, y cuando esten todas indexadas, haces los pasos que conte más arriba.
Eso si... no me comprometas, mas vale que no se lo digas a nadie, no sea que Google se enoje porque te enseñe a robarle su trafico :P 
Las categorías en Blogger estan restringidas por robots.txt, así que tampoco deben dar muchos problemas. 
