Be aware that these tablets use 32bit UEFI booting..
I'm not familar with the current Android builds.. Too many projects on the go at the minute.
They are on my "to look at" list.
See post 6 in viewtopic.php?f=15&t=542
A 64bit OS on the tablet is certainly "doable". The initial UEFI "handover" to the required OS is the minor problem.
Your next problem will be specific kernel/driver support for the hardware on the tablet.
The processor is actually a SOC (system on chip) and requires platform support.
The latest Linux kernels (currently 4.0.0 RC7) have some Baytrail-t support.
Audio, bluetooth, camera & wifi are WIP. I understand the kernel developers are waiting on Intel to supply info/help etc.
Others are working on this independently. I've managed to get unstable wifi so far...
I say "go for it"...
Backup your tablet first... I'll have a stable linux solution for this finished very soon.