I agree that there is a large luck factor involved in these situations. I really don't envy someone whose into achievements, because I don't think I could grind for 30 hours for an achievement. I remember being impressed by a few sprays in the early days of Overwatch. The Reaper shotgun one springing to mind most.
Part of being skilled is being able to game it so you have the maximum chance of achieving it. Some will just come with time and luck (what doesn't in the end). Other option is to somehow get into Bronze/Silver games. I think they're all doable, it just comes down to how much unfun some are compared to others, with Doomfists being the king of unfun.
I am surprised you can't find like 3 other people to do it with though. I would imagine out there must exist some people who want those achievements. If I was like you, I'd be frustrated over it as well (I'm not a particularly patient person). Good luck all the same.