One suggestion is when you're initially seating the tires do it without the sealant in there. Once they seat, let the air out, add sealant, and re-inflate. Less mess.
Can't comment on why they won't stay seated, but maybe if you do what I suggest above but WITH the valve cores in and let them sit for a while you can get it to work.