After thinking about what Werner and David had to say, I realized that my original question was off the mark. Instead of writing something on the page, or forcing text to be in a block, I would rather get an informational message in the log. The reason is that there are many other things going on, too involved to phrase as a question here (and I'm not a good coder).
But I was able to come up with the following MWE, which exhibits the intended behavior:
\documentclass[letterpaper,12pt]{article}
\RequirePackage{everyshi}
\RequirePackage{xifthen}
\newcounter{runningPage} % Not necessarily the page number!
\newcounter{tempInsertStuff}
\newcounter{tempFinishStuff}
\EveryShipout{\stepcounter{runningPage}}
\newcommand\insertStuff{%
\setcounter{tempInsertStuff}{\value{runningPage}}%
\setcounter{tempFinishStuff}{\value{runningPage}}%
}
\newcommand\finishStuff{%
\strut% seems necessary?
\setcounter{tempFinishStuff}{\value{runningPage}}%
\ifthenelse{\equal{\value{tempInsertStuff}}{\value{tempFinishStuff}}}{}{%
\typeout{Ahoy: `Stuff` crossed page, at or before page \thepage.^^J}%
}%
}
\begin{document}
yada0\par yada1\par yada2\par yada3\par yada4\par yada5\par yada6\par yada7\par yada8\par yada9\par
yada10\par yada11\par yada12\par yada13\par yada14\par yada15\par yada16\par yada17\par yada18\par yada19\par
yada20\par yada21\par yada22\par yada23\par yada24\par yada25\par yada26\par yada27\par yada28\par yada29\par\insertStuff
yada30\par yada31\par yada32\par yada33\par yada34\par yada35\par yada36\par yada37\par yada38\par \finishStuff yada39\par
yada40\par yada41\par yada42\par yada43\par yada44\par yada45\par yada46\par yada47\par yada48\par yada49\par
\end{document}
The log message (Ahoy) is written when finishStuff is placed following yada38, which is the first paragraph on the second page. But the message is not written when finishStuff is placed following yada37, which is the final paragraph on the first page. So if my block of text is yada30 to 38, it can break, but I will get the message.
In my context, it does not matter if the paragraphs are longer, but someone else might find the above solution ineffective.