Yeah, if I'm actually forced to use a coin instead of a computer system, I try to ping the thing off the ceiling and at least one wall (not in that order). Hitting various other things is a benefit, not a downside.
The guy in the grandparent YouTube video suggests shaking the coin in a closed hand (or better, a box) to randomize the starting side and then transferring it unseen to someone else to flip it
Craps is also brought to mind where the dice have to bump the back wall
Your point about the coin hitting other things to be more unpredictable reminded me of an interesting blog post[1] about generating cryptographically secure random numbers. The memorable part for me is the suggestion of using five coins of different shapes and sizes so they get shaken a consistent number of times in a large cup.
[1]: https://blog.sia.tech/generating-cryptographically-secure-ra...