A council has been trying to find a teacher for a remote island primary school for more than six years, figures have suggested..