To me, this sounds like a confidence issue rather than how easy or difficult it is.
Objectively it's not difficult to take a breastfed newborn out. You can literally feed them anywhere (I did, random benches, on fairground rides, going through passport control, all sorts), but what's difficult is that you feel self conscious when he's crying and feeding right?
Hopefully confidence will come in time, and in that way it may become easier. On the other side, this is the most portable age, and actually 0-6m had been the easiest time to do things like shopping. No mobile baby desperate to crawl, or new walker that is trying to hide in the clothes rails or a preeschooler nagging to go to the park.
One thing I've learned with c parenting so far is that regardless of the stage your children will cause you to feel awkward and embarrassed. When a newborn because they cry it won't latch on. But later you'll be carrying them surfboard style out of the park whilst they shout help (making you look like a kidnaper), or they'll tell a stranger about your poo. Or they'll have a poo accident where you least can deal with it. My 4yo literally told a liftfull of strangers in a HOSPITAL that I had diarrhea!
In contrast, honestly, no-one is taking notice that your baby is crying. I remember going to a cafe with toddler and 5 day old second born. I was embarrassed that she screamed, refused a bottle and was in a total state, with me trying to breastfeed her (my first feed in public) with an elderly man watching us. But I doubt anyone thought about it for long. But they may have remember my 2yo who simultaneously projectile vomitted (yes it was a whilr before we went back 😂).
I'm time you'll develop your 'don't care' attitude where stuff like that rolls off you - it's training for the excruciating embarrassment of a public toddler tantrum.
Maybe go out with a friend with babies so you can practice not giving a damn what others think together. For in reality they aren't judging, and only think 'aww a baby' or 'I remember those times'.
Ps: feeding in a sling was a total game changer for me!
!