You should consider the area around Stavanger/Sandnes. Multipitch route topos (Turfører) are available here: http://brv.no/default.asp?id=440.
There are excellent routes on grades around 6 on Dirdalsveggen, Heskestad, Gloppedalen, Tau and Heskestad from 4 pitches and more.
You will not find any bolts on these walls (except for a few anchors on Dirdalsveggen). Climbing is steeper than the other area you mention.