The type you show looks squished or forced oblique, I would also watch the kerning...the color combo works...it may work on the flat black.
When I was reading your idea, I was thinking Sailor Jerry lowbrow style. That style uses certain typefaces, here are some references...