To answer my own question, found in uc_inventory_api.module (around line 213):

$form['submit']['#value'] = t('Out of Stock');

However if anyone has any idea about my other point (not showing out of stock items at all in a View) I'd be very grateful to hear what the current best way around this is.

Thanks