I'm assuming (partly because he did create tables) that Euler would know the values of $e$ and $\ln(2)$ to at least 4 decimal places, and your "by hand" guy should also know those. Explicitly calculating $e^{-1/e}$, however, hast to be declared "too hard"; otherwise the problem becomes a triviality.
The following reasoning is well within Euler's knowledge base, and requires no really difficult arithmetic:
Express $e^{-1/e}$ as its Taylor series, and expand each term as a Taylor series for $e^{-n}$:
$$ \begin{array}{clllllc}e^{-1/e}=&&+1 &&- \frac1{e}&+\frac1{2e^2}&-\frac1{6e^3} &+\cdots
\\ e^{-1/e}=& &&-1&+1&-\frac12&+\frac16&-\cdots
\\&&&+\frac12&-\frac22 & +\frac{2^2}{2!\cdot 2}&-\frac{2^3}{3!\cdot 2}&+\cdots
\\&&&-\frac16&+\frac36 & -\frac{3^2}{3!\cdot 6}&+\frac{3^3}{3!\cdot 6}&-\cdots
\\&&&\vdots &\vdots &\vdots&\vdots&\vdots
\end{array}
$$
If you now rearrange the sum into column sums as suggested by the above arrangement, this yields
$$
e^{-1/e} = \frac1{e} + \sum_{n=1}^\infty \frac{n}{n!} -\frac12 \sum_{n=1}^\infty \frac{n^2}{n!}+\frac16 \sum_{n=1}^\infty \frac{n^3}{n!}-\cdots
$$
or
$$
e^{-1/e} = \frac1{e} + \sum_{k=1}^\infty\left( \sum_{n=1}^\infty (-1)^{n+k} \frac1{k!} \sum_{n=1}^\infty \frac{n^k}{n!}\right)
$$
Now for any given moderately small integer $k$, it is not too difficult (tried it by hand in each case) to use the same sort of rearrangement tricks to sum
$$
\sum_{n=1}^\infty \frac{n^k}{n!}
$$
And the answers (starting at $k=1$, and including the proper sign and leading factorial) are
$$
\left\{\frac1{e}, 0, -\frac1{6e}, \frac1{24e}, \frac1{60e}, -\frac1{80e}, \frac1{560e} , \frac5{4032e}\right\}
$$
You have to wonder where it is safe to stop: You would like a series which rapidly decreasing terms so that you can safely stop discarding a negative term, to give an expression $E$ where you know that $e{-1/e} < E$. The raw series shown does not lend confidence, but if you group terms in pairs you get
$$
\left\{\frac1{e}, 0, -\frac1{6e}, \frac1{240e}, \frac{61}{20160e}, -\frac{2257}{3628800e} \cdots \right\}
$$
and that tells you you can confidently stop after the $\frac{61}{20160e}$ term, getting some number which is larger than $e^{-1/e}$.
When you do this you get
$$
e^{-1/e} < \frac{7589}{4032 e} \approx 0.69242
$$
Finally, know $\ln(2)$ to four decimal places, and can do the comparison.
An interesting side relation the above "proves" is that
$$
e^{1-\frac1{e}} < \frac{7589}{4032}
$$