I met a lot of NOBOs around Pearisburg who started in late April, and one who started in early May (she was moving). I know that quite a few of them finished in October, but many of them had to become more diligent about zero days and putting in the miles before New Hampshire. A mid-April start gives you about 6 months to complete, which should be more-than-sufficient for most hikers.