You could still run an OS, it would just be more difficult. You couldn't use page $00, since that's flash, making all of $0000-$3FFF worthless. You'd have to put it in RAM, cutting into free RAM.
To be honest, Venom would probably be better off porting an OS designed for z80 rather than trying to port Linux