I don't know of another way to do it.
I don't get you when you said it's no good : you can merge back all the pieces together using Ctrl+J, then in Edit mode, remove all duplicate vertices using W, entry "Remove doubles".
Edit : I just thought of another way, using vertex groups. But it doesn't work. Sorry