I would suggest you connect to another machine and format the new SSD so the partition is aligned then when you restore, you don't need to format.
To be honest, you could probably just restore it and format it at the same time. It will most likely work fine. Windows Vista and Windows 7 have been doing a good job at this. I don'y think you don't need to worry much.