This is precisely why I opted for something like 1 minute.
I agree that anything running longer than that might indeed lead to a poor spreadsheet experience and I think it could also be a sign of poorly written code.
However, on a personal note, I would be happy with about 5 minutes because that would place my add-on on equal footing with some of the standalone "alternatives" outside the G Suite platform.
Let's wait and see what they decide.