Lol I had to laugh about the Travelrest. I actually found it fairly comfortable but definitely felt odd hugging an inflatable apostrophe around strangers. And as you observed, the JPillow and Travelrest do not play well with headphones.
Sorry to hear the Trtl didn't work out for you but glad you found another solution in the Cabeau.