You don't like the intuitive approach, and you think learning algs is very boring.. what else is there? I don't think you could actually learn to cube if you avoid both.
And intuitive F2L is one of the block-building techniques in Petrus, so you can't avoid it at all anyway.
And yes, Petrus is slow...also with the learning curve.
From most petrus users I know, it takes them at least 6 months to hit sub-3, and more than a year, even two, to hit sub-20.
With Fridrich, you can hit sub-30 in a month, sub-20 in less than two. I've even heard of cuber hit sub-15 in less than half a year.
Anyway, with a question like "Fast but boring or slow but fun?", I think you don't want to be a SPEEDcuber, just a FUNcuber. Try something purely intuitive like Heise instead.