Here's my take on the situation you have described:
Readied Actions are meant for use in Initiative Order only.
Quote from Wizard's FAQ @ their community forum:
'On your turn, you spend a standard action to ready an action. You then choose a target (if applicable), a triggering circumstance, and a specific action to ready. When/if the trigger action takes place, and it's legal for you to perform the action, you perform the action as an immediate reaction to the trigger action. Then you change your place in the initiative order so that you take your turn before the creature who triggered your readied action.'
Your PCs cannot get around rolling Initiative just by saying "I'm going to attack the nearest hostile I see." Generally that's what everyone is going to do in combat, hence why we roll for Initiative. If you allow these out of combat Readied Actions, your PCs will always have readied actions like that set up and it will severely impact how your encounters will need to be designed from now on.
So, you cannot ready an action outside of combat. That fact should simplify much of issue you are dealing with.
Quick notes on Readied Actions: A Readied Action is an Immediate Reaction. It is not an Immediate Interrupt, so the enemy gets to complete its Triggering Action before the Readied Action happens. Also, when you change your position on the Initiative Order due to a Readied Action you can wind up in a higher position than you initially rolled.
On surprise:
It is possible to be surprised even when you are expecting a fight.
Your PCs (especially that Rogue or Assassin) would want a chance to sneak up on an alert/ready to fight band of enemies, wouldn't they? The monsters get that same consideration. That's why we have the Perception skill and the Stealth skill.