I'm not really comfortable with the idea of "having a body is a luxury, not a right." Granted, for at least most AI there are plenty of job opportunities and chances to interact with other people online. (I'm not sure what jobs or communities May is limited to, legally speaking. Hmm, did Holo-May ever discuss her career prospects?).
Even if you compare it to changing cars, Roko suffered from disassociation when she lost her body. It may just be a platform for interacting with the material world, but psychologically and kinesthetically she considers herself anthropomorphic, not a silicon box piloting a mini Gundam. It's a necessary tool for both her mental health and her ability to interact with the outside world on a level familiar to most humans. May may not have any particular attachment to her body on account of all the flaws, but she sounds the same.
To put it another way: If humans were capable of plugging in to the net and hanging out with AI, and there was a paraplegic woman who used that to find a job to pay her bills, and it was entirely within modern medicine and the government's means to give her the ability to move and walk (with basically no additional physical therapy required, even), would she be entitled to that? Does it make a difference if she's an ex-convict or not?
What if they helped her get some bargain bin medical deal that let her walk again, but it came with all sorts of errors and flaws and mistakes, such that it impeded her quality of life and was a not insignificant financial burden? Such that she could go back to lying in a bed, plugging in to Wikipedia, and never moving again if she were fine with that? Should she be grateful for the opportunity to move at all?
I don't know. I get that medical rights are sort of a touchy subject right now in America.