300.000-900.000 Besökare i månaden är ju inte så mycket alla fall, kan du köra på en bättre VPS beroende på hur tung sida och optimerad du har.
Känns som du inte behöver något specielt för att klara dina krav, IP från flera olika /24

r är ju med inget komplicerat.
Även alla leverantörer lär kunna installera saker åt dig.