If you need rexes with good levels on the island... just take a powerful tame to the carnivore island (in the top right corner of the map) and kill everything you see. Sooner or later you will get what you need. (You don't need to leave the island for them to respawn I believe).