how about if you don't get to actually see them naked for months at a time?
anyway, most couples have blackmail material on each other, be it photos or what she said about her mother/boss/coworker.
I don't understand, what do you want us to say? It seems like there's no way out of your situation. Your bf (ex?) is a jerk. You've obviously already researched services that comb the internet for your photos (and presumably remove them), what more do you need to hear? Unless you have access to his files so that you can delete the photos, there's nothing more to do to except to stop worrying about it. You will get no joy from worrying about that which you cannot change.
anyway, what kind of photos are these, and why can you simply not "afford" to have nude photos on the internet?
There are thousands and thousands of naked photos on the internet, yours would hardly be a drop in the ocean. Unless you have a giant klu klux klan tattoo on your ass, why can you not afford to have nude photos online? They're just boobs. We all have them.