If both nitrite and ammonia are zero and you are seeing some nitrate, I think it's safe to get some fish (a few, not many, and something you are prepared to see sacrificed), not get something you are ill prepared to see die.
I'd get 3 of something small, and watch them for at least 3 weeks before adding more.
Because I have no idea what your fish goals are, as an example
Lets say you want to end up with a shoal of Geophagus crassiblabrus as a main focus of the tank.
I'd start with a trio or quartet of small Panamanian live bearers, like mollies or merry widows. If they make it those first few weeks, and show no signs of disease, then the small Geo's could be added.
By that time the live-bearers are established, and may have even dropped a few fry.
These dither fish will serve to immediately make the cichlids comfortable in their new surroundings, lowering stress (a major disease factor in aquarium fish).
If "soft water" fish from the Amazon are more to your liking, the same could be done, first using a few endemic South American tetras, watching them, and the soft water type cichlids or other Amazonian species added 3 weeks or a month later.
To me a 75 gallon should hold nothing larger at full adult size, than 7.5" fish.
I am actually in much the same situation as you, setting up a new tank from scratch, uncycled at the moment.
It is a 180 gallon, and my end goal focus fish will be 2 or 3 small groups of cichlids that get no larger than around 10" as adults.
A bottom hugging group or 2 like Geophagis, or Andinoacara coeruleopunctatus, and a mid water group like Isthmoheros tuyrensus, when the tank is ready for them.
Its almost half full of water as of yesterday, and I just added some plants, I plan to get more plants Friday, and maybe a few small live bearers then or a week later, waiting 6 or more weeks or 2 months before adding any of the cichlids.
I am prepared to watch the live bearers succumb if conditions aren't perfect.

I'd get 3 of something small, and watch them for at least 3 weeks before adding more.
Because I have no idea what your fish goals are, as an example
Lets say you want to end up with a shoal of Geophagus crassiblabrus as a main focus of the tank.
I'd start with a trio or quartet of small Panamanian live bearers, like mollies or merry widows. If they make it those first few weeks, and show no signs of disease, then the small Geo's could be added.
By that time the live-bearers are established, and may have even dropped a few fry.
These dither fish will serve to immediately make the cichlids comfortable in their new surroundings, lowering stress (a major disease factor in aquarium fish).
If "soft water" fish from the Amazon are more to your liking, the same could be done, first using a few endemic South American tetras, watching them, and the soft water type cichlids or other Amazonian species added 3 weeks or a month later.
To me a 75 gallon should hold nothing larger at full adult size, than 7.5" fish.
I am actually in much the same situation as you, setting up a new tank from scratch, uncycled at the moment.
It is a 180 gallon, and my end goal focus fish will be 2 or 3 small groups of cichlids that get no larger than around 10" as adults.
A bottom hugging group or 2 like Geophagis, or Andinoacara coeruleopunctatus, and a mid water group like Isthmoheros tuyrensus, when the tank is ready for them.
Its almost half full of water as of yesterday, and I just added some plants, I plan to get more plants Friday, and maybe a few small live bearers then or a week later, waiting 6 or more weeks or 2 months before adding any of the cichlids.
I am prepared to watch the live bearers succumb if conditions aren't perfect.
