Not sure about potential size restriction issues here. But I think newer versions of GPG actually support elliptic curves, so yeah, that could get the job done in a pinch.