Record floodwaters began slowly receding in Washington state after triggering evacuations, inundating communities and prompting dramatic rescues from rooftops and vehicles.