and I don't think we can go through the line together since we aren't married.
We just got back from Paris last week
While I can't speak to the issue of your name not being on the ticket, as mine was, I can tell you that the immigration lines are right next to each other, two halves of a booth. So, you won't have to be separated by too far. My husband is telling me right now that they didn't separate the lines into UK/EU and non-UK/EU passports, but I'm pretty sure they do.
Safe travels, hope you enjoy your holiday
(Also I'm soooo envious that you live in France!)