I think
Eugene is perfect useable, and fairly classic too, like
Gerald and
Arthur and
Jerome and
Lewis.
Eustace on the other hand is a little fustier and I think it's un-usability lies in the unclear pronunciation. Yoo-stayce? Yoo-stus? Uh-stus? It's trickier.