You should check out the Taig mills we sell. The X and Y envelope dimensions are bigger (12" and 6") although Y is a bit smaller (4.5"). The spindle goes up to 10,000 RPM, and the overall accuracy is about what you're looking for, especially if you go for the ball screw option. It can cut aluminum and steel, and wouldn't have any trouble fitting in your space. Best of all, the price is nowhere near what you're talking about spending, even if you add the 4th axis.