Public Domain: Published Prior to 1923
View this photo at books.google.com
BH Photo #482223
The 1957 image on HA almost makes it look more like a through truss than a rainbow arch. But then...that would make sense if the design was closer to one like Baltimore's own Howard Street bridge, which is listed as a steel through arch: http://bridgehunter.com/md/baltimore-city/200000BC1405010/
As to time of removal - looks like 1966-1973 range is as close as it gets.