Sterling recovered slightly against most major rivals on Monday as investors were cheered by mutterings that UK Prime Minister Theresa May could reshuffle her cabinet in order to reassert her premiership and ward off concerns of a possible leadership challenge.