Yes. You can preplan message changes to begin any time in the future. There is no limitation.
The following list is my own personal “Top 10” list of songs which will not shorten your hold time, but may add a little levity to it:

“The service we have received from Media Music Now has been fantastic. The process was managed quickly and efficient from start to finish and the quality of what was an unintentionally tricky edit is seamless. We now have a professional sounding IVR and great on-hold marketing packages all for a very reasonable price." Steve Jones, CCC & SchoolCare
Yet, it takes a certain kind of person to write comedy well, and for that, we’re here. Reach out to us, and we’ll prepare a comedic on hold message that will do more than resonate with your audience. It’ll make them laugh, and that’s what it’s all about. In the marketing realm, Storm's abilities to pinpoint a client’s needs and create a strategy for bringing them to success beyond imagination. He’s been the face and voice of numerous companies via nationally aired television commercials, websites, and corporate events, even emceeing corporate functions, and has been the face of a number of major brands, such as BMW, Honey Baked Ham, Frisch’s, Hellman Fine Men's Clothiers, ZuluTails and Pirates Cove Tropical Restaurants. He has also been behind the camera as the Director and Executive Producer for several television commercials. When placed at the helm of a brand, Storm has shown to have an almost tactical ability to ignite growth. In the late 90s, Storm was the Vice President of Entertainment and Marketing for Chills and Thrills, Inc. Soon after, he would be hired and moved to Cincinnati as the Entertainment and Marketing Director and Head DJ for The Yucatan Liquor Stands. Within a few years, Storm would become a partner for Yucatan, and he would stay in Cincinnati, where he’s still making a mark on the media and marketing world today.