I posted some pictures of where i was on the map and the server when i came across all of those ships (finally!) in the thread about the new ships. I found the Behemoth on a quiet server right next to Kingshead yesterday! but i mostly find them on the busier servers, there just seem to be better ships around on the busy servers when i plunder for some reason. The Behemoth was the hardest one to find i'll admit, but i did find it eventually behind Padres, and then again on the same server around Cuba. Found the Death Omen about 5-6 times, sank it only twice (other times i was in my light sloop and didn't dare hehe) I find a lot of the new ships at the back of Cuba quite often too.
Here is my proof lol, open servers. ^.^ I missed the screeny of the Death Omen, but i did get a picture of it's fury stuck in the water as a glitch afterwards hehe. But i bet you'll all say it's just a phantom or rev ship right?
I did look in the places people posted and told me where to look, but it's not always the same for everyone it may depend on the server. The same way when i'm looking for Corvette's or Marauder's for a quest on some servers there will be nothing at all and i have to change or sink others to make them spawn again.
http://i50.photobucket.com/albums/f3...1_18-48-10.jpg
http://i50.photobucket.com/albums/f3...1_18-24-24.jpg
http://i50.photobucket.com/albums/f3...1_21-24-36.jpg
http://i50.photobucket.com/albums/f3...ow_Xx/fury.jpg
Edit: Just found the Death Omen and remembered to take a screeny
Last time i used this method to get to Kingshead fast without enemy ships firing (lol well except the french) it was a Behemoth i saw there, a quiet server beginning with 'C'. That location is going from Avaricia to Kingshead.
http://i50.photobucket.com/albums/f3...9_16-21-47.jpg