Senate Republicans were exploring changes Tuesday to President Donald Trump's request to cancel $9.4 billion in previously approved spending targeted by his Department of Government Efficiency, signaling potential difficulties ahead of an important test vote.