I guess its easier the further you are away !!
Other than those trips where we had to come at short notice, or on specific dates for some reason, it would definitely be true to say I keep one eye on the fixture list when planning a trip.
We like to travel midweek-midweek where possible as the costs are generally quite a bit cheaper and the planes are less full. However, there have been a few occasions where we have missed games because they were moved to after our planned leaving date, or we have had to scramble because they were moved forward. More than once I have done the routine of flying overnight intending to sleep but getting none, arriving in Glasgow or Edinburgh at 6 or 7am, driving up the road absolutely knackered (usually have a nap and then a triple espresso at Stirling services), then heading over to the stadium for a night game! Brutal but fun