"But a DSL would make it easier to represent the problem in..."
My blessed sibling in software... If it's a personal project, go nuts. If you're working in a group or for an employer, a DSL replaces one problem (representation complexity) with another problem (work grinds to an absolute halt when the one guy who knew how the DSL works quits and the team has to reverse-engineer the implementation of the DSL to understand what it does in an undocumented corner-case).
Make your decisions accordingly, with an eye towards the *engineering* part, not the *software* part.