Heyo. Thanks for playing! I encountered that error prior to reading your post and have since fixed it.
There is no secret to finding artifacts, you kinda have to keep exploring. The artifacts keep spawning further and further away. There are structures you can unlock to help you, though, if you choose to go down those upgrade paths. I don't want to spoil which category of structures it's under.