4500g is actually 9lb14 oz not 8.5lb...

DS was 9lb and he was in 0000 for 4-5 weeks and 000 were swimming on him. He was a bit skinny but he was really long. So i reckon you'll have no problems with the 0000 & 000.