Этот вопрос не имеет ничего общего с Perl. Вопрос в том, «когда, при наличии выбора, я должен использовать ОО?» Этот бит «предоставлен выбор» объясняется тем, что в некоторых языках (например, Java) у вас действительно нет выбора.
Ответ - «когда это имеет смысл». Подумайте о проблеме, которую вы пытаетесь решить. Вписывается ли проблема в ОО-концепции классов и объектов? Если это так, отлично, используйте OO. В противном случае используйте другую парадигму.
Perl довольно гибкий, и вы можете легко написать процедурный, функциональный или OO Perl, или даже смешать их вместе. Не зацикливайтесь на выполнении ОО, потому что все остальные. Научитесь правильно подходить к каждому заданию.
Все это требует опыта и практики, поэтому обязательно попробуйте все эти подходы, и, возможно, даже решите несколько небольших проблем и решите их несколькими способами, чтобы увидеть, как работает каждый из них.