Personally, I think you are exercising too much. Generally speaking, eat more and move less is a good recipe to gain some weight. Eating more "paleo carbs" should help as you don't need to be low carb in any sense if you are underweight.
I don't really have any thoughts on your family. You don't have to convince them.