リビルド成功率を一部だけ調べてみたが、相当厳しいね
http://gvo.gamedb.info/wiki/?Ship%2FRebuild
の右端2列
強化船素材船ともに経験ゼロの場合(括弧内は国内鯖)

強化船G0
素材船G　同種　　　　異種
G0　　　　38　(60)　　　10　(36)
G1　　　　54　(97)　　　26　(72)
G3　　　　70　(100)　　42　(100)
G3　　　　86　(100)　　58　(100)

強化船G1
素材船G　同種　　　　異種
G0　　　　3　(0?)　　　　0　(0)
G1　　　　31　(52)　　　7　(30)
G2　　　　58　(100)　　34　(94)
G3　　　　85　(100)　　61　(100)

強化船G2
素材船G　同種　　　　異種
G0　　　　0　(0)　　　　　0　(0)
G1　　　　0　(0)　　　　　0　(0)
G2　　　　24　(43)　　　4　(24)
G3　　　　57　(100)　　37　(100)