Вот и мне так кажется, что вся интрига крутится вокруг надписей. И тут я вижу 2 варианта:
1. Автор надписей - Омар. Это распространенный ход, который неоднократно использовался в художественных произведениях. Такая примитивная подстава самого себя. Настолько топорно сделанная, что так и хочется человека сразу вычеркнуть из списка подозреваемых. Но в этом случае Омар что-то не рассчитал.
2. Автор - неизвестный убийца. Тогда ход с надписью вполне логичен. Возможно, написал сам, а может и заставил мадам это сделать.
Других вариантов вроде бы нет.