Try some Ritek-ridata inkjet hub printables they have a smouthfinish.Iv not tryed the Verbatim you have yet but it sounds like from your description that they have A matte finish.The matte finish will looked as you said washed out.If you do as Zakezuke said and set printing to dark and play around with the intensity setting it will help the look a good deal.They will not look as good as the smouth finish but the ink wont rub off the matte as bad as the ones with a smouth finishthough.
Heres the ones ive used and the finish they have.
1)MAXELL HUB PRINTABLE-MATTE
2)RITEK-RIDATA HUB PRINTABLE-SMOUTH
3)ARITA-RITEK NON HUB PRINTABLE-SMOUTH
4)LINKYO HUB PRINTABLE-MATTE (THESE ARE CHEAP FAKE T/Y CODEDSUPERMEDIA STORE BRAND)
5)SUPERMEDIA STORE BRAND HUB PRINABLE -SMOUTH(THESE ARE CMC MAGNETICSAND ARE JUNK)
HOPE THAT HELPS........