I recommend actually saving Messenger Hawk until you have a good idea of what your opponent is doing so you can better decide what to make more of. In the extremely late game it's fun to get Azindel, Revealed from the market and then Hawk it. Vara, Vengeance-Seeker is usually a good Hawk target but there could be smarter plays depending on the match.
The ShiftstonedEternal Power Calculator is a deck-building tool that visualizes your odds of drawing enough Influence and Power based specifically on the cards found in your deck.