You'll need to extend/override Ext.toolbar.Paging. In particular, take a look at the getPagingItems() method in the source. This is where the child components in the toolbar are created.