It's possible that they were paid enough that it wouldn't have been worth it to go through the extensive process of ransoming him without being caught. Or they just didn't like trying to figure out how to pull it off, when they were going to be guaranteed to be paid a lot for half the work.
They most likely only thought of kidnapping the prince because the contractor had specifically hired them to do so.