So I bought a twin foam mattress topper for about ten dollars
and stuffed it in his dog bed. I realize this only marginally fits in the 'arts and crafts' category, but it's close enough.
He tested the bed out to see if it was up to his standards.
He gave it the thumbs up. He now has a very soft orthopedic dog bed to sleep upon.