I'd do a method with at least 3 active relays for each follow since from time to time relays go off-line. Overtime, people should migrate to outbox with just 3 relays in their lists anyway. But I am way more interested in getting personal relays for each follow. I don't think 1000 relay connection is a big deal. Phones can handle much more than that.