Not a big fan of designs #2 - #5 because they somewhat undermine the primary objective. By utilizing a skyscraper type building in the logo - it only furthers the notion that we primarily work with municipalities or in "downtowns." Our objective is to YELL to our various markets that we just don't decorate "downtowns" - we are the premier national providers of commercial decorations and banners to all markets and industries including retail centers, colleges, event venues, etc...
Nice work on the redesign - I think you are on the right path now - would love to see some other variations on this logo. Taking the buildings out was essential.