I would also be very curious to see if it's possible to make a decompiler for this type of obfuscated program.

Typically these obfuscators are applied in an automated fashion so yes.