Even when I use /locate and go to the coordinates there is no island, making it almost impossible for me to collect end rods.

This is an intentional game mechanic.
You are meant to craft end rods with the given crafting recipe.

ok