Словарям доверять стоит, но с учетом их особенностей. «Русский орфографический словарь» под ред. В. В. Лопатина и О. Е. Ивановой, на который Вы ссылаетесь, – это академический орфографический словарь. Он отражает современную орфографическую норму, т. е. помогает установить, какое написание является правильным. Однако фиксация слова в словаре не означает, что это слово уместно в любой ситуации, в любом стиле речи. Например, в словаре зафиксированы слова на фиг и пофиг. Это означает, что если у пишущего возникнет потребность написать эти грубые слова (например, в тексте сценария фильма, в речи персонажей), то сделать это нужно в соответствии с правилами орфографии, т. е. так, как зафиксировано в этом словаре. 

Словарь Т. Ф.  Ефремовой – это авторский толковый словарь. Его многие ценят за то, что в нем зафиксированы новые слова, еще не вошедшие в академические словари.

Однако в случае орфографических расхождений руководствоваться следует академическим орфографическим словарем.

Слова по-ее, по-его, по-их, по-ихнему  употребляются крайне редко и являются стилистически сниженными.

Возможно как слитное, так и раздельное написание. При слитном написании утверждается неясность, при раздельном – подчеркивается отрицание (отрицается ясность).

Написание слов правильное.

Плоды были не на деревьях, не между ними и не на дороге.