4500mAh is 90% of 5000mAh... so seems like you fly them to around 10%, which seems likely (but really risky). You will only be able to charge in 5000mAh if you drain the batteries completely.
Over time & use the batteries will slowly lose capacity & will no longer be able to hold those 5000mAh specified.