I’m going to kill myself.
Continued from my post “ What a letdown.” that showed my failure at changing my Staraptor’s Charge Move to Brave Bird.
I just completed the Celebi quest, and got a CTM. So I tried again on Staraptor, and guess what Heat Wave turned into?!!!?!!
I tell you, Niantic. If the next time I use a CTM on Staraptor, and Close Combat still turns into Heat Wave, I’m quitting.

Answers
Unless you literally have no other Mons that could benefit from a charged TM, I really wouldn't advise using them on Staraptor. It isn't exactly an amazing Mon to begin with, and Brave Bird is an awful charge move (90 base power for a 1-bar move is about as bad as it gets). I know you said in your previous post that you're lacking in Psychic-types to use as counters to fighting Mons, but Staraptor is decent at best, and not worth the TM heartbreak. If you're looking at going for Machamp raid solos, you would be much better off evolving a bunch of Eevees into Espeons.
On top of that, RNG being what it is, there's always the chance you won't get the move you want once again. It can really suck sometimes, so I feel for you there. It took me 14 TMs once to get Shadow Ball on a Gengar, and 19 TMs to get Outrage on a Dragonite. Thing is, I had been doing a lot of raids, so I had the TMs to spare. If you're currently at zero charge TMs, then it's 100% not worth it to use them on this bird, imo.
Yeah, but common sense explains your frustration with Rayquaza because it’s one of the best Pokémon in the game. Staraptor is nowhere near in usefulness, so we all facepalm at the weird fixation that this trainer has with this bird. I know that it’s for countering fighting mons, but that’s an awful idea as Staraptor doesn’t even resist fighting moves.
Don’t get me wrong - It’s ok to waste TMs on mons you just happen to like (I’ve done it myself for Poliwrath to get RS/DP), they’re yours to do what you please with them. What is absolutely nonsense is to complain about it unless you’re less than 5 years old.
It's a 50/50 chance for each move which means there is no guarantee at all to get the move you want. Usually with common pokemons if i evolve it and don't get the move i want i just tranfer it since i know i can easily get another one. I wouldn't even use TM's on Staraptor (or just one to see if i get the move i want if its IVs are amazing), i save them for legendaries or meta relevant pokemon like Machamp or Gengar. Try catching more starly to evolve or turn some Eevees into Espeons if you want to solo Machamp