I wouldn't change it, do you have similar logos?
I'm going through that fight right now, and the best route is to trade mark your name and any likeness to it. then tell them to change their name. if they don't want to then have a lawyer contact them.
No, I dont even know if they use the name. Havn't seen a truck, phone number, fb, web site, etc. Nothing.
Lawer wants 400$-600$ to write them up a letter. Thank god my sister is almost done law school. She will writte a letter with articles that got violated and we will send by bailiff. From there we will see. Time is an issue right now tho. Atleast I have the winter to fix this up.
Good thing is I have proof of existence. I have logo, clients, truck, stickers, insurance, accounting system and all. It shows that I exists and since longuer than them.
I am trying to see which is cheaper here. Going to court would cost a lot if I en up there. If the chances of loosing are high why waste money twice (lawyer and name change + new website, fb, business cards, etc). At 200$ an hour it hurts me a lot.
I hope you will pull out if this too!