V.B.
Hah! I was in the same boat! So, I got creative! I grabbed a canvas that I had in the closet and painted it blue. Then I added clouds and painted a BIG tree trunk on it. Then I used some colored paints and had the kids put their hands in it and used their hand prints for leaves. Altogether my husband and i have 4 kids so it got covered fast. I know he'll love it because the kids got to get involved and it's "not another tie"! Good luck!
P.S. My youngest is 6 months old, I just had to keep his fingers out of his mouth :)