I was able to sucessfully complete this task using the following path:
Evolution → Compose Message → 1st <no name> → 1st <no name> → 1st <no name> → 1st <no name> → 1st <no name> → 1st <no name> → Security → PGP Sign → [Take Action]