IMO the video is the one of your most important forms of marketing. If you have confidence in the song, make some form of visual representation of it. Hella artists I pick up from other regions, I see for the first time on youtube, or some other video. Make that a part of your budget or be creative with the low budget. But get something out there.