Hello there,
If you want your video to get to the first page for that competitive keyword. How old is your video? If it is brand new than forget it, it will take about 1.5-2 months time. (Also if it is brand new it can be rejected by google if you go too hard on it.)
For a $500, 50% ahead, 50% the rest, i am going to put your video on top of google in 1 months if it has decent age. Otherwise it might take about to 1.5-2months as i said.
My last two works: keyword: seo malta (highly competitive because all the agencies in malta are bidding on it) and keyword: rybarske potreby (highly competitive term in slovakia and czech republic, meaning of the word is fishing products , all the fishing shops are bidding on it in slovakia)
If you are interested send me your skype and we can discuss the details.
Cheers
Luka