This decision will have a horrific impact on more than 505,400 Venezuelans who currently hold protected status,” the legislators wrote.