If a player came to me and asked, "hey, can I do this?" I would probably allow it. I've always been keen on class feature swapping, and especially in this case, where the feature being swapped out isn't likely to be of much use to the character. Someone wanting to play a Strength cleric is already fighting an uphill battle, so I'm okay with making things easier for them, a little.
In general though, I much prefer the approach that the Warpriest takes, making Wisdom primary. Strength-as-primary never made much sense to me for a cleric build/subclass. Some of the more warlike gods, a case can be made, but Wisdom is the stat that defines a priest's connection to the divine. A high-Strength follower of a war-like god would just as easily be a devout fighter, or maybe Fighter MC Cleric, or perhaps a Paladin. Just rubs me the wrong way, I guess.