Cross out suggested words automatically in beamer

Question

I would like to to use beamer a bit like this:

• have some words replaced by a red underline in the main text;
• those words should appear one by one, slide by slide;
• a randomized list of those hidden words should appear at the bottom of those frames and one the corresponding word was uncovered in the main text this element of the list should be crossed out;

Of course the whole process should be automated. Below is a proof of concept where slide numbers are inserted by hand...

\documentclass[xcolor=dvipsnames]{beamer}
\usepackage[T1]{fontenc}
\usepackage[utf8]{inputenc}
\usepackage{soulutf8}
\usepackage[normalem]{ulem}
\usepackage{color}
\usepackage{transparent}

\newcommand\myul{\bgroup\markoverwith
  {\textcolor{red}{\rule[-0.6ex]{.1pt}{0.3ex}}}\ULon}
% \newcommand\myul{\bgroup\markoverwith
% {\textcolor{white}{\rule[-0.3ex]{2pt}{1.0pt}}}\ULon}
\newcommand<>{\myvisible}[1]{%
  \alt#2{%
    #1%
  }{%
    \myul{\textcolor{bg}{#1}}%
  }}
\newcommand<>{\myterm}[1]{%
  \alt#2{\st{#1}%
  }{%
    {#1}%
  }}

\begin{document}
\begin{frame}[<+->]
  \only<+->{}%
  \myvisible<+->{François Mitterrand} was President of France from
  1981 to 1995. While \myvisible<+->{Jacques Chirac} was President of
  France from 1995 to 2007.
  \vfill
  Termes: \myterm<2->{François Mitterrand}, \myterm<3->{Jacques Chirac}.
\end{frame}
\end{document}

Of course the line Termes:

\myterm<2->{François Mitterrand}, \myterm<3->{Jacques Chirac}

should be added automatically.