Thanks for all your suggestions, I followed up the pet stores you all mentioned and some others too, but couldn't find anything that matched what I was looking for, so I opted for the closest, a beige tree from Petsmore. I've just finished putting it up, Missy, Max and Blue have given it a big paws up!
Stripey also woofed his approval too!
A few pictures attached!