Just got laid off. Want to spend 1 month in Europe cheap

Laid off, but I got 1 year's salary as severance. I have good savings. So, have about 3 years to find a new job.

We want to spend about a month in Europe, specifically Paris. Maybe in an Airbnb. My airfare can be paid for with points on my Amex.

I'm traveling with my wife. I have a walking disability, so we can't do hostels or walkups. Can I get away with spending $3k-$4k? Any suggestions? Is this reasonable?

Author: MowTin