A Model of Directed Walks with Random Self-Interactions