> relatively featureless walls

Right. The cheap solution to that is projecting a pattern of IR dots on the walls to give them some features. One version of Microsoft's Kinect did that.