When looking for synonyms to describe something as "most rock-solid", one could opt for words such as "unwavering", "steadfast", "resolute", "unshakeable", or "immutable". These words convey a sense of strength and stability that is unwavering, unchanging, and dependable. Similarly, one could describe something as "rock-steady", or "rock-hard", both of which connote firmness and solidity. Other possible synonyms include "firm", "fixed", "rigid", and "immovable", which all suggest a sense of inflexibility or unyieldingness in regards to the subject in question. Ultimately, the choice of synonym will depend on the context and tone of the piece, but these words offer a solid foundation on which to build.