I haven't managed to find the perfect graph, but I hope this one helps. Use the 1/5C curve as an example, but the current draw is actually less than that and will mean the drop off at the end is steeper.
A 3.6v NiMH battery consists of three 1.2v cells. When the battery is at 3.5v, each cell is then at ~1.17v and is probably about 90% discharged. I would expect the drop from 3.5v to 3v (100% discharged) to be quite quick, a matter of hours unfortunatly.
Still, a couple of days is better than the original 12hrs life I guess.
Best regards,
J.