Both times I did this I went from floor 1-5 repeatedly. Each time has a 1 in 20 chance of encountering the slime, and those floors are quick and easy. I found the slime inside a day both times.
Thinking about it, floors 10-15 would probably be slightly better, since floor 12 has a guaranteed staircase.