What size?

My husband and I have been sleeping on a full sized bed since we got together 3 years ago. For a while it was fine because we stayed cuddled up to eachother all the time and I'm a small person (4'10). My husband on the other hand is kind of a big guy. He's 6 ft, 220 pounds at least, and has very broad shoulders/long limbs. He flails and rolls constantly in his sleep which leaves me fighting an unconscious grown man or just not sleeping at all.

Obviously we need a bigger damn mattress. My question is, should I go king or queen? We're on a bit of a budget and our room isn't super big, but he needs enough room to stretch out without pushing me to the edge.

*edited because I was so tired I said full instead of king 😅 that proves we need that bigger bed