Thanks unknowme, I just sent them an email regarding The Crib Suite which looks perfect, but probably out of our price range.
It's interesting that you chose that one. It's the first one that I thought might be a good fit, even before you posted that you had selected it. It might be too expensive for 3 or 4 nights, but maybe you can negotiate something for 2 nights or even 3 midweek in an off period.
Given your budget for a room, do you and your buddies intend to do some gambling, and if so, how much are the three of you prepared to lose collectively? It might not be enough to make a difference at the palms but then it might, and if not, it would help us steer you into something.
BTW, how many times have you visited Vegas? If this is your first visit, then forget Red Rock and stick with the Strip. If you've "been there and done that," then an off-strip property is worth looking into. Just MHO.