I'm not very experienced with stillwaters, but the first flies I see each year are little black and little brown stone flies. They show up on the snow on warm sunny days in Feb/Mar.
I also agree that there are March Browns in the east, always has been. They do not however, make their appearence in March... The western March Brown, I believe is not the same species as the eastern version.