Managed to reduce the macbook partition in chunks of 5GB at a time, down to the point I could fit Ubuntu - after that, surprisingly easy to install (using rEFInd is critical I think). Hidedously slow to startup afterwards... although now I don't know if that's because I've got used to a faster machine with SSD