It looks like 40's would fit with no problems without fenders at least. I'd guess that your tightest fit will be where the rear tire approaches the front derailleur. Could you ask your friend with 40's if you could try his wheel for a minute?