Search begins for new deputy PP amid bias concerns