I just googled "scholarships for black males" and a ton of links pop up. You could also google "scholarships for veterans" and see what you get, as well.
It might be a good idea to post on the NY board, here on AN, to see what those nurses think about ADN vs BSN. They can also give you a good idea what the job market is like there
I, personally, have an ADN, but sort of wish I had sucked it up and gone the extra year for a BSN.
Before I applied for nursing school, I retook a few pre-req's, because, like you, I didn't take it seriously at 19. I was dedicated, spent a lot of time studying, and got into nursing school w/a 4.0GPA. I have no doubt that you are capable of doing it as well! I know retaking classes is a pain, and it slows down your entry, but I still found it to be the most practical way for me to get what I wanted.
Best of luck to you