we will be in Paris for 4 weeks - from mid-april to mid-May. What is the best pass to purchase?
Navigo monthly will be the best option. You'll need to repurchase for May (any time after April 21 you can purchase for the month of May).
The physical Navigo card itself is no different between weekly & monthly, just the amount of time you're purchasing.