Liz,
I have never removed my pictures of my X off of my FB either. That is my past. My family with my kids and X husband. I guess I kind of feel why??? That my marriage never existed? It did happen and I am proud of my past. I don't want it to disappear. I earned every gray hair and line on my face. But I had a lot of happy memories in those pictures. That is what has made me who I am today. I believe everything is a stepping stone to where I am going. As painful as it has been, I wouldn't have changed anything. It was Gods plan and will of me. It just took me a lot longer then expected to grasp it.
I have no anger towards my X. He is a sick man with a terrible disease. I pray for him to get well. So don't judge your new guy for not removing those, it shouldn't make you insecure.
Hugs my friend and enjoy today!!!