クイックスタートで容量が増えた

移行前は ストレージの最適化の設定をオンにしていたのでは。

移行後のデバイスでも同じ設定にするには設定＞自分の名前＞iCloud＞写真＞iPhoneのストレージを最適化＞オン にしてください(既にオンの場合は、これから最適化の処理がされるにかもしれません。その場合は、最適化完了後に本体のストレージを占める写真の割合が少なくなると思います)。

わかりません。人によってデータのサイズがまちまちで、ネットの接続スピードによってもかわります。一晩〜数日でしょうか。