Yes and double yes. These feeling are perfectly normal. I felt this way for many years. What we see in the mirror is not how we think of ourselves. Many of us have come to the conclusion that, if we need to change something, then, change it, if we can.
Patience is your best friend. These changes do not happen in a week or month and often take many years to display any significant change.
I also destroyed many old photos. Now I regret having done so.
Keep in mind that physical appearance is only one aspect of who we are. Self acceptance is the most important part of transition. Even when you complete transition, you only changed a small part of your body. The rest is still you. You may look a little different, but you are still the same person.