The proof that you linked to is straightforward, but somewhat confusing, as they use $c$ to represent both the dimension of the original rectangle and the dimension of the largest remaining square. There is also, an overlooked case, as you have observed.
The idea of the proof is to use the induction hypothesis to cover more than $1/2$ of the area of smaller rectangles cut from $R$ until the remaining part of $R$ has area less than $c^2$, and noting that since the initial $c\times c$ subrectangle was completely covered more than half of $R$ is covered.
Here is an attempt to clarify the proof:
Packing Lemma. Let $R$ be a $c$ by $b$ rectangle, $c\le b$, and $F$ be a finite set of squares with the total area at least half the area of $R$ and the largest square of size $c$. Then a subset of $F$ containing the $c$ square can be packed into $R$ so that it covers at least half the area of $R$.
If $F$ contains only one square then the lemma is obviously true as we can fit into $R$ and it has more than half the area. So let us proceed by induction. First cut out a square of side $c$. Now let c' be the largest square remaining. If it is possible to cut a strip of height c' from the remainder of $R$ (making a rectangle of size $c\times c'$), do so. Now either the squares remaining in $F$ have area greater than half the strip, in which case we can cover more than half the strip with squares from $F$ by the induction hypothsis, then go back and cut another strip, etc., or the squares remaining have area less than half the area of the strip, in which case the we can fit them all into a sub rectangle having twice their area by the induction hypothesis, and we are done, as the total area of $F$ was at least half the area of $R$ and we have fit all the squares. When the largest remaining square is larger than the remainder of $R$ we are done. All of the strips except the last are more than half full, but the first square is completely full (it is the square of side $c$) and the remaining strip has less area than the square of side $c$ (it has width $c$ and height less than $c$) so the whole rectangle is over half covered.