Have you tried the Sanborn Fire Insurance maps for Pensacola? These I know exist, I don't know if I can still find them online.

Sep 1884 10 Warrington, Woolsey, Mills at Millview
Jun 1887 11 Warrington, Woolsey, Mills at Millview
Jan 1892 15 Warrington, Woolsey, Mills at Millview
May 1897 20 Warrington, Woolsey, and Mills at Millview
May 1903 32 Warrington, Woolsey
1907 53
Apr 1918 4 New, additional sheets
Feb 1923 10 New, additional sheets
1907 - Jul 1951 Vol. 1 68 013. 2 skeleton maps
1907 - Jul 1951 Vol. 2 40 Brownsville, East Pensacola Heights, Goulding, Warrington

David