Those scrolls/runes remove the blue barriers, not the red barriers. Different barrier types require different spells. The only red barriers are located at the north east temple (where you enter to find Eldric, the druid), in the library in the Monastery, and in a side passage in one of the five tombs at the end.