I did this same hike last year at this time (5/16/2009), only I continued up to the summit of Zealand via the Twinway.
As I recall, I didn't have any big issues with snow until the Twinway. There were some patches of deep (1-2ft) snow that slowed progress, although we barebooted the whole way...