I'll 2nd the spray paint idea. I think black primer works as well if you aren't picky.

Other options:

-Black construction paper
-Sticky shelf paper
-Tape(as you said)
-If there is a restaurant/catering store near you, they probably have bus tubs which are already black. Not sure on price though.