You need much better tax advice. Many people I know are able to "choose" whether they pay US or UK taxes and in the case of France I know of some people who are able to "escape" taxes for about six months of their income.
Many firms will gross you up to deal with these "hassles".