Make an appointment to go in and sit down with the first EA to discuss progress.
Before you go in, make a simple list of the basic service points you need from the agent: i.e. a phone call before and after viewing, viewing at certain times/days only, a monthly review, report of their follow up with those who have viewed - things you need them to do for you.
Go through these with the EA - be polite but firm. If they say they'll do it, accept them at their word. If they claim to be doing it and you know they haven't, cite the instance when you know they're telling porkys and ask them to explain it - you're forcing some professionality on them.
Finally, tell them that after three months on the market, you'll be reviewing everything - which will obviously include whether or not you retain them as an agent.
If the meeting does not go well, if the agent gets defensive or refuses to do reasonable things for you, seriously consider telling the
EA that they don't represent you any more.
If the EA doesn't honour the arrangement, be firm, speak to your EA, not the receptionist, and tell them they're not playing ball with you. I've met agents who have startled me with their inability to provide even a basic service.
I'd just be careful about the contract thing - despite the lack of a signature there could be one of those verbal contracts where the fact that you have spoken to the agent and that they have conducted viewings etc., they could argue that a contract is in place. I think this is only really relevant if - for example - they introduce your house to someone who later approaches you separately and the EA misses out on their fee.
I'd want to know how much they're charging - some smaller rural agents can charge as much as 4%!!
You are free at any time to appoint a second agent, but personally I'd prefer to deal with one at a time.