Thanks guys, from all your input it sounds like I'm on the right the right path.
I'm using solid wire (sm. paper clip wire) and do use liquid glue for the initial assembly, let it dry (at least overnight). Then after some clean-up work I use Super Glue, but I'm going to give the gel a shot.
Interesting point about the paint being a potential issue to soften things up (didn't think about that). I'll have to make sure I only paint these parts w/ water based paint only (as a precaution).
Again - thanks!