No, there are counterexamples for each such $r,s$.
Before I start with the proof and deal with the technicalities, I'd like to present the basic idea: Take a convex function that fullfills all convexity conditions (here $x^2$), then pertube it a small bit on a short interval after $s$, such that it becomes concave there, but still keeps the monotonicity. This makes it not mid-convex arund $s$, while the pertubation is too small to affect the mid-convexity at $r$, which is "far away".
Define for $\delta > 0$
$$b_\delta(x)=
\begin{cases}
x^2, & \text {if } 0 \le x \le \frac{\delta}4;\\
\frac{\delta^2}8-(x-\frac{\delta}2)^2, & \text {if } \frac{\delta}4 \le x \le \frac{3\delta}4;\\
(x-\delta)^2, & \text {if } \frac{3\delta}4 \le x \le \delta;\\
0, & \text {otherwise.}\\
\end{cases}
$$
It's easy to see that this is a $C^1$ function, the parabolas have been "stuck together" such that their values and first derivates agree on the points where the piece-wise definitions change, we have
$$b_\delta(0)=b_\delta(\delta)=0, b_\delta(\frac{\delta}4)=b_\delta(\frac{3\delta}4)=\frac{\delta^2}{16}.$$
We also have
$$b'_\delta(x)=
\begin{cases}
2x, & \text {if } 0 \le x \le \frac{\delta}4;\\
-2(x-\frac{\delta}2), & \text {if } \frac{\delta}4 \le x \le \frac{3\delta}4;\\
2(x-\delta), & \text {if } \frac{3\delta}4 \le x \le \delta;\\
0, & \text {otherwise.}\\
\end{cases}
$$
and again we see that
$$b'_\delta(0)=b'_\delta(\delta)=0, b_\delta(\frac{\delta}4)=\frac\delta2, b_\delta(\frac{3\delta}4)=-\frac\delta2$$
by using definitions on both sides of the piece-wise definition.
Since $b'_\delta$ is a piece-wise linear function, the minimum value is easily seen to be taken at $\frac{3\delta}4$, so we get
$$\forall x \in \mathbb R: b'_\delta(x) \ge -\frac\delta2.$$
We now define a counterexample to the proposition, as
$$f_\delta(x):=x^2-4b_\delta(x-s)$$
First we see that $f_\delta(x)=x^2$ outside $[s,s+\delta]$, so the conditions on monotony of $f$ are fullfilled outside $[s,s+\delta]$.
Inside this interval, we have
$$f'_\delta (x)=2x-4b'_\delta(x-s) \le 2(s+\delta) + 4\frac\delta2 = 2s+4\delta,$$
where we used $2x \le 2(s+\delta)$ for $x\in [s,s+\delta]$ and the lower bound for $b'_\delta$ given above.
That means for $\delta$ small enough ($\delta < -\frac{s}2$) we also have $f'_\delta (x) < 0$ in the interval $[s,s+\delta]$ and since with the above upper bound $s+\delta < 0$ that is exactly what is needed to prove that our $f_\delta$ has the correct monoticity. In addition since $f_\delta(x)=x^2$ around $x=0$, it is strictly convex there.
I'll show that $f$ is not midpoint-convex at $s$ for any $\delta$.
We have $f_\delta(s)=s^2, f_\delta(s-\frac\delta4) = (s-\frac\delta4)^2, f_\delta(s+\frac\delta4) = (s+\frac\delta4)^2-4b_\delta(\frac\delta4) = (s+\frac\delta4)^2 -4 \frac{\delta^2}{16}$
and so $2f_\delta(s) = 2s^2$, but
$$f_\delta(s-\frac\delta4) + f_\delta(s+\frac\delta4) = (s-\frac\delta4)^2 + (s+\frac\delta4)^2 -4 \frac{\delta^2}{16} = 2s^2 +2\frac{\delta^2}{16} - 4 \frac{\delta^2}{16} = 2s^2 -2\frac{\delta^2}{16} < 2f_\delta(s)$$
in contradiction to midpoint-convexity at $s$.
Now the only thing left to do is to prove midpoint convexity at $r$. That can only be broken if one of $x,y$ lies in the interval $[s,s+\delta]$, as otherwiese $f_\delta(x)=x^2$ which is convex everywhere and thus midpoint convex at any point.
So let's assume $x=r-\alpha$, $y=r+\alpha \in [s,s+\delta]$, we get similar to the above calculation $2f_\delta(r)=2r^2$ and
$$f_\delta(r-\alpha) + f_\delta(r+\alpha) = (r-\alpha)^2 + (r+\alpha^2) - 4b_\delta(r+\alpha-s) = 2r^2 + 2\alpha^2 - 4b_\delta(r+\alpha-s).$$
We have $r+\alpha \ge s \Rightarrow \alpha \ge s-r > 0$, so finally we get
$$f_\delta(r-\alpha) + f_\delta(r+\alpha) \ge 2r^2 + 2(s-r)^2 - 4b_\delta(r+\alpha-s)$$
But since $b_\delta(x) $ can be made as small as desired by decreasing $\delta$, we can find a suitable $\delta$ such that $2(s-r)^2 - 4b_\delta(x) >0$ for any $x$. That proves finally that the defined $f_\delta$ is a counteraxample for a sufficiently small $\delta$.