I agree. Your 512's still have plenty of detail, and match or exceed the typical resolution for something that size in other games.
It wasn't until I saw the full size image a second time that I noticed the normal map on the floor texture. I like how it pulls off a rougher, more pebbly effect. I also notice what I think is a faked shadow at the bottom of the door texture. That's a nice technique: door textures will almost always be on walls, not floors or ceilings, so you can bake in lighting that assumes the texture will be used upright that could look wrong in other textures. On the other hand, the texture does look stretched where there's a lot of depth change. Is it possible to reduce the appearance of that without having to increase the resolution or lessen the depth?
Some day I'll have to pick up my exhaustive critique of every texture.