It’s definitely going to be painful to implement, but still it seems feasible.
Binary operations are going to be the annoying part, but it should be fairly straightforward to obtain them with arithmetic operations working bit-by-bit, and possibly more efficiently with smarter tricks like lookup tables.