One just needs to test the const-removed version of C:
concept Container = requires(typename std::remove_const_t<C> c, const C cc) { ... /* keep the same */ ... };
See https://godbolt.org/z/b4aMPdoWM