I'll need to try this one out, but if the end time of the first curve doesn't overlap the start time of the second, it might work. Another technique, might be to group the object, and attach the group to one curve, and the object to another. This way Maya wouldn't get confused. I think your first approach was probably the right idea though.