Steve,
The open ocean & CCB coupled with your budget makes things awfully difficult… The only real ROV’s I know of in your price range are VideoRay Scout’s & Explorer’s and they and even though you could use them in the enviornment your talking about, it’s going to be a very tough job to try to accomplish with them.
Another option is to see what used/demonstration gear they have available for sale. It never hurts to ask them what’s available.
If you have any other questions, please feel free to ask or email me.
Chief