Sorry for my late response. I still can think of two other solutions that work in your situation and it is automatic. This is applied to Herbert's given example:
You can either use memoir class:
\documentclass{memoir}
\usepackage{rotating,tabularx}
\twocolumnfootnotes
\begin{document}
\begin{sidewaysfigure}
\rule{\linewidth}{5cm}\par
The package sets theof a single-column\footnote{This is a test.} document in two columns;
the package offers a range of parameters\footnote{This is a test.} \footnote{This is a test.} to determinethe exact appearance of the two columns.\footnote{This is a test.}\footnote{This is a test.}\footnote{This is a test.}
\end{sidewaysfigure}
\end{document}
which gives:

or you can use ledmac package:
\documentclass{article}
\usepackage{rotating,tabularx}
\usepackage{ledmac}
\foottwocolX{A}
\begin{document}
\begin{sidewaysfigure}
\rule{\linewidth}{5cm}\par
The package sets theof a single-column\footnoteA{This is a test.} document in two columns;
the package offers a range of parameters\footnoteA{This is a test.} \footnoteA{This is a test.} to determinethe exact appearance of the two columns.\footnoteA{This is a test.}\footnoteA{This is a test.}\footnoteA{This is a test.}
\end{sidewaysfigure}
\end{document}
Which gives:
