Yeah, sometimes it's a pain. I've seen many people post that they found the altar before finding a runestone. What's really fun is when you find the appropriate henge and there still isn't a runestone.