I do have a heated bed. A cabinet would be nice as protection for the printer as well. One day!
For what it's worth, my Prusa doesn't have any issues with adhesion (heated bed, occasional clean, no cabinet). It could be a calibration issue (the Prusa does self levelling which might help?) or a slicer settings issue, not sure. Anyway, it is possible to get repeatable results.
Try using a heated bed and enclosing the printer in a chamber to prevent draughts (anything will do, cardboard).
A heated bed and IPA work for me.