It might once again be a good idea to relocate the whole colony to a place with more ore. I can't really tell what place is the best, because I've only yet tried the west and south-west and not yet completed the corresponding game at medium difficulty. (it's probably quite easy, I just didn't have the time to)
And beware of disasters. They tend to hit places with good ore.