I just figured it out. I selected the Format tab and I found a "Change Picture" button I clicked while the logo was selected and it let me replace it with the new logo. I could swear I used to be able to do that with a right mouse click.
Thanks for your help. Hopefully, this thread will help anyone else out there having a similar problem.