In my opinion and to a first approximation, this is a bad idea. The technical experience gained in a person's first professional setting have a massive impact on a person's technical development over the course of their career. I think of Peter Norvig going to work for Margret Hamilton.

That's the other aspect. Working in an office expands one's professional network more usefully than remote work ever can...Norvig later went to NASA's Ames Research.

I'll put it another way. Being a new graduate means lacking the experience to make highly informed professional judgments. Recognizing that you're in that position is useful when considering making a radical career decision at the start of one's career. Don't kid yourself, choosing to work remote has a high probability of being seen as a negative trait in future hiring because it is hard to determine if it is a 'real' job. Remote work creates a deficit in social proof (alongside the deficit in social network and the experience deficit).

Finally, difficulty finding remote work is symptomatic of a weak professional network. If it's really a priority, then underpaying freelance work from the notorious freelance sites are where to start. If that's unattractive then, it's not a priority.

Good luck.