יורם טהרלב היה גם מהבולטים בכותבים ללהקות הצבאיות. "תמיד עולה המנגינה", "קום והתהלך בארץ", "אל הנח"ל" ו"עוד לא תמו כל פלאייך" הם רק חלק מהרפרטואר שתרם להן לאורך השנים. עם היוודע דבר מותו אתמול התאגדה להקת "חמישיית החינוך" של חיל החינוך והנוער וביצעה את "עוד לא תמו כל פלאייך", שיר אהבה לנופי ארץ ישראל.
השיר, שכתב טהרלב והלחין רמי קלינשטיין, ראה אור לראשונה בביצוע להקת פיקוד הצפון ב-1984. "שיריו של טהרלב ליוו את צה"ל במלחמות ישראל, עיצבו את הזהות הישראלית ואת אתוס הלוחמים", אמר קצין חינוך ראשי, תא"ל אופיר לויוס. רע"ן תרבות, סא"ל ליאת לוסקי: "שיריו של טהרלב הם חלק מפס הקול הישראלי והצה"לי. נמשיך להוקיר את מורשתו ולבצע את שיריו שמגלמים ערכים של אהבת המולדת ואהבת האדם".