That's precisely when you NEED those rules. You also need to accept that you probably won't raid successfully for a few weeks or possibly a couple months, at least at the 25-man level.
If you don't remove problem players quickly, ESPECIALLY as a new startup, those few good players looking for a home will see the lack of success and that the "bads" are still around the next week, and they'll leave to find a guild that has a chance of success. You're not looking for players who just want to progress NOW, because they'll join a guild that has progression down. You're not looking to train players, because that takes a lot of time you don't have and will have mixed results at the best of times. You're looking for players who want to be part of a regular guild and are patient enough to wait out the first few painful weeks, if they see promise.
And without removing problem players, there will be no promise.
And sure, you need to be progressed and known or you won't have a lot of applicants, but if you're looking for regular players, word of mouth and Trade pugging is a good start for high turnover on the majority of servers. We used to be on Ravenholdt (wowprogress ranked 189th) and now we're on Lightninghoof (wowprogress ranked 59th) and while there was a major difference to be seen there, LH isn't exactly the most populated server. Yes, there will be a lot of bad players, but that's why you need to be ready to remove people.
And be ready to get nowhere for a few weeks, because you're not going to get a 25-man raid together and down Ragnaros the first week you're at this.