‘The Senate wasn't interested in naming bridges and roads after presidents at this time,’ one official said