Naked Cheese was a leftover from Loaded.
I know Lynch has stated that a lot of EBK's songs were initially for Midevil... and like you stated were in the first stages of production then you can kind of tell where songs cut off and other artist's verses were inserted... Some of them were definitely incomplete songs.
Supposedly Ced was throwing scrap songs together to complete the EBK-4 album.
I wonder if you know if the album cover for EBK-4 was Ced's concept or if that was Lynch's for Midevil?