Hi,
My response might be too late, but if you are still looking, try FUTURUM Kosice or FUTURUM Trencin.
My son has very limited Slovak but nearly all of the subjects, except for the Slovak Language lessons are tought in English.
They are very understanding when it comes to non-slovak speakers.
They charge 2500 EUR for the whole year as far as I am aware.