Instead of talking about the crappy conditons I have trained it, lets focus on you. To figure out the best way to work with what you've got, you may need to briefly describe what you have. Such as, the room area measurement, mat measurement, any odd nooks or crannys, that sort of thing.
Is it a case of being too small of being too small with crappy mats? Just let us know you situation, some of us may be able to offer advice and yet again, there may be nothing you can do to rectify the situation. In any case, I feel for you as I know how that is!