Se tra i tuoi dati hai a disposizione la dimensione minima delle foto, imposti il limiti basandoti su quella... ovvero limiti al numero massimo di immagini che potrebbero starci se fossero tutte di quella dimensione.
Lasci i controlli sulle dimensioni e modifichi il while.

Codice PHP:
<?php

$dimimg 
0;
$limitimg 916
$maxfoto ceil($limitimg/$dim_minima);

$sql_ogg mysql_query("select * from rm_random2 order by RAND() limit ".$maxfoto);


while (
$val_ogg mysql_fetch_array($sql_ogg) && $dimimg $limitimg): 

$size getimagesize("images/foto_oggetti/oggetti/$val_ogg[oggetto]");
$dimimg += $size[0];
// eventuali operazioni sull'immagine

endwhile; 

?>

immagineeeee