128-song bracket IMO. Even some of the +1 songs should definitely be in the contest, like Black Rose/Green Sun.
EDIT: Also, if you go with a 64-song bracket, votes for variations of the same song should be added together. Horschestra + STRONG version should just be combined as one entry (STRONG version) as should Showtime and the Imp version.