Tienes que creas una copia de seguridad de tu disco duro actual en un dispositivo externo, que tiene que estar formateado en FAT32. Cuando cambies de disco duro interno, la consola lo formateará y tendrás una instalación limpia. Por último eliges "restaurar" teniendo tu dispositivo externo donde has hecho la copia de seguridad.
Personalmente, es un poco coñazo, ya que necesitas tres discos duros, en tu caso: el original de 250gb, el que quieres poner de 500gb, y el externo donde vas a hacer la copia de seguridad. Ya es ver que te merece más la pena, si hacer todo esto, o directamente volver a descargar las cosas.
PD: en el manual de la consola viene donde están todas las cosas que tienes que hacer, por si no me he llegado a explicar del todo.