Perhaps you can try to make a perch with different levels according to the different sizes of birds feet with a Fimo paste ?
Or, I try something especially for you : the birds' tree !!
I've used my metallic tree for jewels and some white adhesive paste which fixes temporary your birds and can be easily removed !
With the nest :
I hope you like it and it gives you ideas