I frequently put my cutting mat on my ironing board (the ironing board is a "Big Board" - so it is a relatively firm surface) and do my cutting there. It's a lot more comfortable for me than having to bend over.
Forget about even trying to work on the floor!
Under the bed is a good place to store a cutting mat.