This is also possible with the Orange Pi/NanoPi boards which have actual Ethernet that doesn't go over USB, though I don't think there's such a good writeup of how to do that.
This would be a perfect case for a NanoPi Neo. [1] It's designed to be ultra-tiny and run headless. It's also $13. I find FriendlyElec's board better designed and supported than Orange by a bit and miles above the Banana folks.