I think you need to remain in an area maybe overnight for stuff to spawn.
I've had open areas with no lox and then they appear. They're definitely around.
(You know they're psychotic don't you? Have fun when you find them. Usually
3 in a group. Tame them with cloudberries.)

wow 4 plays and never found a lox? That is kinda strange. Using mods perhaps?