i'd use a small format and a good lens, and a lab you trust ...
i made some huge display transparencies years ago for a hotel that were displayed at
an airport ... used 35mm ( and it came out great ! )
as stated before, viewing distance is everything in a case like this ...