If this is to be your first cnc, chances are you will build a second at some point anyway.
Could you find a way to make a 800x 900 router work?

I am now also contemplating a bigger one as my 550x850 is getting slightly too small.
The bigger options require a lot more money which I would recommend a first timer to stay away from.