Una de las debilidades de blogger... en cuanto te quieres mudar a algo mas PRO, es complicado.
1. Te iba a comentar que lo hagas con JavaScript, pero desde luego es sospechoso y no es un 301, pero funciona. Vi que ya encontraste el script.
2. No te olvides de webmaster tools, que lo puedes indicar ahi.
3. También puedes dejar el nuevo dominio X tiempo en Blogger, hasta que google lo entienda automáticamente. Para ello tienes que hacerlo que te han dicho con los DNS agregando entradas de tipo A.
Otra opción es que utilices un subdominio con la entrada CNAME o A, no me acuerdo. Igual lo dejas unos meses y después un 301 hacia donde quieras.
4. Inclusive lo puedes hacer con "canonical" similar a Javascript.
Un saludo!