How to randomly spawn wall segments on infinite background

[indigo imp]

I have a "Vampire Survivors" type infinite overworld that is made using a parallax background and a tilemap. Most things like enemies and items spawn procedurally around the player. I also want to include wall segments of varying shapes to encourage strategic maneuvering and risk evaluation.
I would like the spawn locations of walls to be consistent and gridlike to avoid weird spacing but have the shape of the wall and its rotation to be determined randomly to produce playthrough variety.
The issue I have is that I have no idea how to do this without making an algorithm that starts at the origin and attempts to go out infinitely in every direction and randomly spawn a segment at each "point" in a grid. That would be wasteful both because the player is likely to only explore in roughly one direction and because I don't know how far the player intends to go in any one direction.
Ideally I would have a radius around the player in which any point in a grid of 2000pixel quadrants would have a random wall segment assigned to spawn at it.

Thank you and let me know if I've left something unclear.

[languid flicker]

Sounds like you might wanna use noise for that

[indigo imp]

The wall segments I'm using require non-tiling graphics so I would like to avoid using noise

[languid flicker]

I was thinking you could use noise to retrieve consistent wall positions and seeds for generating/looking up rotations and shapes at any given position.
This way you dont have to pre-generate or store any data and you can reliably spawn and despawn walls around the player only