Oil changes are commonly around 4000 miles - least this is what I follow, and had no problems yet
Have to top up during this time aswell. Since you had a rebuild it wont be a waste of time to change the oil and filter, then you can leave it for 4000 miles as it says in the handbook
Matt