I agree that "Ole Olsen Aka Dal" sounds better than the other way round, but I would have preferred the current standard for "husmenn" and others that moved often, but patronymicon as middle name and farm at birth for farm owners who either stayed all their life at one farm or moved ones to marry. This would also fit better for the 17th century and earlier, when patronymicons were rarely mentioned in tax records.
Searching for Olsen is virtually meaningless, but even searching for a common name like Berg, could be meaningful. In my own system I use the patronymicon as part of first name and today's official spelling of farm names as LNAB, but realize that it would be difficult for non-Norwegians to be able to find that.