Τοποθετούμε το χταπόδι σε μια μεγάλη κατσαρόλα με τα υπόλοιπα υλικά και καλύπτουμε με νερό. Αφήνουμε να σιγοβράσει και σε μέτρια φωτιά μαγειρεύουμε για 1 ώρα περίπου, μέχρι να μαλακώσει το χταπόδι μας. Το αφαιρούμε από την κατσαρόλα και το αφήνουμε να κρυώσει για να κοπεί σε μικρότερα κομμάτια.
Για τον πουρέ της καπνιστής μελιτζάνας, βάζουμε τις μελιτζάνες μας στο γκριλ, στα κάρβουνα, μέχρις ότου μαλακώσουν. Έπειτα τις κόβουμε στην μέση και μ’ ένα κουτάλι αφαιρούμε το εσωτερικό τους μέρος. Ακολούθως μεταφέρουμε όλα τα συστατικά μας στο μπλέντερ και ανακατατεύουμε καλά.
Για να ετοιμάσουμε τις ντομάτες μας, προθερμαίνουμε το φούρνο τους 130°C και τις τοποθετούμε σε δίσκο. Τις περιχύνουμε με ελαιόλαδο, θυμάρι, ζάχαρη, σκόρδο και αλατοπιπερώνουμε. Αφήνουμε να ψηθούν για 40 λεπτά.
Κλείνοντας, τοποθετούμε το χταπόδι μας στα κάρβουνα με λίγο ελαιόλαδο και πασπαλίζουμε με ρίγανη. Σερβίρουμε με τον πουρέ μελιτζάνας, τοποθετούμε τις ντομάτες γύρω γύρω και περιχύνουμε με τη σάλτσα λαδολέμονο.