Well, it isn't as complicated as it seems. It turned out I needed to be on stock 4.3 firmware with bootloader unlocked so I would have the correct baseband for Cyanogenmod.
After that, I wiped my /system, /cache, and /data. Then I flashed the Cyanogenmod for my device via the zips and then flashed the GApps from Paranoid Android thread on XDA.
Booted up, first time boot took up long like 4 minutes, everything works fine now, except for the battery. It merely lasts 14 hours, considering it used to last 26-28 hours on official firmware.