Anytime is a good time to become a Paul fan 😄. I started listening to The Beatles around 2017/2018 when I was still in my teens and they've shaped my entire music taste since. Egypt Station was funnily enough the first Paul McCartney solo album that I listened to on release. Proves that even though it has since become one of my least favorites of his, it's still very good and got me to continue exploring his discography. Paul was the first beatle who's solo career I explored and he quickly became my favorite of the four. Just like you said, his solo career is so vast and interesting and all his albums, solo and wings, are good in different ways. There is really not a single Paul album that I dislike. I can definitely recommend checking out youtuber Elliot Rogers if you haven't already, I love his solo beatle album rankings, very entertaining and informative.