Tasmania's midwife shortage has reached new heights with one of the state's biggest private hospitals paying incentives to their staff to help them find new ones.