If objects are slow moving, try moving them less often.
If they are moving faster, try adding motion blur to prevent jerky movement at less than per-tick intervals (for very fast objects, this can even help with every-tick movement quality).
Reducing the number of objects always works; again, if we are talking bullets here, try making clusters of projectiles (say a triangle of 3 bullets) to maintain density while dramatically reducing your object count.