Here is the logo idea that I came up with for you: #18
I thought it would be smart to just go by "Fresh Start" for short, as that is easier to remember in everyday conversation. However, I also included some more complete logo options as well: #19 & #20 with the full company name and a slogan added.
Let me know what you think, both in terms of color and content, as I will be happy to provide revisions as requested.