The link you provided are for 28 AWG cables which are pretty flexible. The 24 AWGs are not flexible.
However, with the distances you listed any certified high speed cable should be giving you a good steady signal. So I don't think the problem is with the cable. You're not even close to 25 feet from any device to the next.
I wonder if your having intermittent contact with the connectors because of the cable flex?
There are HDMI "connector savers" that might be of help with your situation. They are small extender pigtails that basically provide a flexible stub for connection to the components.
I'd try solving that intermittent signal issue before replacing the cables unless you suspect cable damage (in which case, replace cable, of course).