Lots of (even quite large) US states have had much more direct democracy than the federal government for quite a long time with paper ballots. Paper ballots don't prevent direct democracy in large polities, nor do they prevent voting systems with more nuance than FPTP.