There's not necessarily a conflict between the two. One middle road would be to maintain the welfare state, but to add a rule saying that only people whose ancestors were citizens before year X could receive welfare.

The result would be extremely visibly racist, but I think the right response to that is to understand that existing immigration laws are in effect equally racist. It's the visibility that would change, rather than the degree.