Another thing to consider is visual leverage from old to new...
When developing a re-brand it is very important to use some visual elements of the old brand to leverage recognition value in the new. BP kept it's colours and changed the shape, Apple kept the shape and changed its colours. Visual leverage helps to keep current customers comfortable and at ease. A drastic change that is not seen coming will often alienate some sections of your market.
I took a look at your existing visual brand and have incorporated a couple of elements into the design of
#1. The circle has remained as too has the use of gum green.
I'd be interested in hearing more about your reasons for a re-brand. To use BP as an example again, they changed logo because they were becoming seen as a big polluting bad guy. So they kept their colours for recognition purposes and moved away from the stern shield to an environmental looking geometric flower.
Any thoughts you have regarding your reasons for a re-brand would give me the best clue for what new direction to take with the logo design.
Cheers,
Robin.