Do you have a Trader Joe's near you? I get the whole wheat reduced carb tortillas there, and they're 45 calories each. They're more soft taco size than burrito size.
I also hear good things about La Tortilla Factory brand - I think they make a large-ish tortilla with 110 calories or so? I'm not sure, so hopefully someone else will have some info for you. But it's going to be hard to find a big tortilla (which is what I feel is necessary for a quesadilla!) that's also low cal.
A suggestion - could you learn to be happy with half a a quesdilla? Would that be better than nothing?
Pair it with chicken tortilla soup, or black beans, or a Mexican salad?