You may or may not be able to keep multiple males - subdominent may end up overly harassed - there will only be one dominent in the tank. There isn't much you can do - at worst you may end up losing some fish - it isn't uncommon when setting up an mbuna tank. You are now dabbling in very aggressive fish.
For media, add as much as you can, when you add the fish. If you've already added the media the bacteria could be starved by the time you add the fish. Ask the lfs if he can give you established media too - floss, gravel - anything. The more you have, the better.
If the lfs isn't even willing to help you out on this, I'd wonder how badly they want you as a customer.