No Longer a sans-papiers...
Yay! I'm no longer a "sans-papiers". Yesterday I had an appointment to go to the Prefecture and pick up my titre de sejour, which lets me legally leave and re-enter the country, as well as apply for social security/medical benefits (which I'm already paying for out of my salary), and my housing refund.
In French, "sans-papiers" literally means "without papers", and is used as a derogatory term for someone in the country without the right paperwork (like a titre de sejour). It's usually used for illegal immigrants, but in this case I really was "sans-papiers".
A+