That's going to be quite the block! A photo would really help, but here's a few possible suggestions. Not sure about the puckers on the chaise. Is it like trapunto? If your beads are actually going to tuft the fabric, you should be OK. Can you use hot fix jewels? They have shapes other than the faceted crystals:
http://www.suessparklers.com/CTGY/Ho...on-Pearls.html
don't see why you can't embroider the legs.