That is a very nice moose Appleye.
Just read an article by Dave Kelso in the Northwoods Sporting Journal regarding Maine moose.
He stated that the "first rut period peaks on or about Sept. 24. If you count out twenty days, which is the time frame a cow will come into a second heat, the next period occurs around the 14th of Oct. Count out twenty days again and the date is Nov. 3."
Seeing that Shirus moose breed from mid Sept. to mid Oct. it seems that the above would apply to your area. Check with your regional biologist to make sure and use that to your advantage.
Have you considered using scents such as cow-in-heat urine or bull urine?
You will find all kinds of info and tips here:
http://www.youtube.com/user/buckexpert1#p/u/3/WLZ6MUJruLcOne reason you may not have seen him again is probably because of all the hot weather we have been having.
Once it hits 57 degrees a moose will seek the coolest area possible and bed down.
Best of luck on your hunt and do post pictures.