I liked your idea about putting the AV cabinet under the steps. So I went down stairs to visualize it more and I am not sure if there is enough room by the time the rear seating is there, the riser, and it only being the low half of the stairs. I may remove the wall in the media room like you showed. Maybe just put built in cabinets.
I think I like the entry into the media room being on the horizontal wall. With it on the vertical wall I can see it being difficult to get furniture in.
I laid it out with the bedroom/office on the left side. See the picture. On thing I am concerned about is that it seems like there is limited usable space in the rec room. Because you can't block the doors. But when the bedroom is on the right side those doors are grouped. Then there is a larger area past the media rooms doors that can be used for our bowflex and elliptical.
I am trying to figure out a way to make the wall in front of the air returns removable so I can move that wall closer and still can gain access to them if need be. Maybe some kind of movable bookcase or something.
I also added in where the circuit breaker and cable TV boxes are. So those need to be easily accessible. I have mocked it up in the basement and it seems like a 30" space is pretty comfortable and easy to get to everything.