Nice! My personal taste runs more towards IV instead of VI (I'm saying this based on looking at Coleman's closely, then eyeballing some others). Try starting Coleman's B part on a G chord. And then F#m or Dmaj7 is fun in measure 2.
When you see contra dance tunes or other similar music written down there are usually chords along with the tune, but I rarely like them. Some of this is aesthetic differences, where the chords are often written in a style where you switch chords rapidly to closely follow the melody, but the real problem is that writing the chords for a tune isn't really possible. That is, there isn't a single set of chords you that will stay interesting as you play it ten times in a row for dancing. If you listen to great rhythm players they'll often pick different chords every time through the tune!
I was thinking about this with Amy in the context of rhythm for open bands and one idea we had was to get around this by writing several sets of chords for a tune. In an open band context the leader can say "next time, variation (b)!", or if you're playing rhythm on your own you can make your own choices. This still isn't perfect—it's often good to be even more free with choosing chords that fit in the moment than this implies—but I think it's a good step up from the current situation.
I sat down at the piano and wrote a few variations for tunes the way I'd likely play them. With each variation (a) is usually a good place to start, and some of the later ones you wouldn't want to do over and over or the novelty would wear off. The notation has each chord as two beats unless they're squished together, and "/" means to keep playing the same chord (more). I've put a few chords in bold to clarify that I really would play that chord, despite the dissonance.
|: D G D A D G A / :| |: D A G D D G A / :|
|: D / / / G / / / :| |: Bm A G D D / A / :|
|: D G Bm A D G A / :| |: D A G D D G A / :|
|: D G D A D G A / :| Bm A G / Bm A G / Bm A G / G / A /
|: G D C CD G D C / :| |: D / C G D / C G :|
|: G / / / G / / / :| D / C / D / C / D / C / Am Bm C D
|: G Am C / G Am C / :| Am / / / Bm / / / C / / / D / / /
|: A / / G A / AG A :| |: A / AGAG A / AG A :|
|: A / / G A / AG A :| |: A / ADAD A / AG A :|
A / / G A / AG A A / / G D / E / A / / / G / / / D / / / E / / /
|: A / / G A / AG A :| |: F / / / G / / / :|
|: A / / G A / AG A :| A / / / A / / / C / / / D / E /
|: D / G A D / G / :| |: DGAD A / DGAD G / :|
|: D / A / D / G / :| |: Bm / A / G / / / :|
|: D / G A D / Bm / :| |: DGAD A / DGAD Bm / :|
|: D / G A D / G / :| |: BmDGD A / BmDGD G / :|
|: D / A / D / G / :| |: Bm / A / G / / / :|
|: Bm / / / G / / / :| Bm / / / G / / / Bm / / / A / / /
|: D A Bm G D A Bm G :| |: D A Bm G D A Bm G :|
|: Dm CDm Dm CDm Dm CDm Dm CDm :| |: Dm C Dm CDm Dm C Dm CDm :|
|: Dm / / / Dm / / / :| Dm C Bb C Dm C Bb C Dm C Bb C Bb / C /
|: Dm C G / Dm C G / :| Am / / / Bb / / / C / / / A / / /
|: Dm CDm Dm CDm Dm CDm Dm CDm :| Dm / C / Bb / Am / G / A / Bb / C /
|: A AF#m D / A AF#m D / :| |: A / F#m / D / / / :|
|: A AF#m D E A AF#m D E :| |: A / F#m / D / E / :|
|: A / D / A / D E :| |: A / F#m / D / E / :|
|: A / / / D / / / :| |: F#m / E / D / / / :|
|: A / D / F#m / E / :| |: D / E / D / E / :|
|: A / D / F#m / E / :| |: D A E F#m D A E / :|
|: Am AmG Am CG Am / F G :| |: Am / AmCDE Am / F G :|
|: Am / / / Am / F G :| |: Am / / / Am / F G :|
|: Am F / / Am F / / :| |: Am / C / D / G /:|
|: Am / / / Am / / / :| Am / G / F / E / D / E / F / G /
Am / C / G / D / Am / C / D / E / Am / C / G / D / Am / C / D / E /
|: A / D E A / D E :| |: A / D E A / D E :|
|: AD A D E AD A D E :| |: A / D / A / E / :|
|: A / / / D / / / :| F#m / D / F#m / D / F#m / D / F#m / E /
|: A / D E A / D E :| A / / / F#m / / / D / / / E / / /
A / / / D / / / F#m / / / D / / / F#m / / / D / / / F#m / / / E / / /
A C# D / A C# D / A C# D / F#m D E / A / D / F#m / D E A / D / C# D E /
|: G Am C D G Am C D :| |: G Em C D G Em C D :|
G / C / Em / D / G / C / Am Bm C D |: Em / C / G / D / :|
|: G / C D G / C D :| G / C D G / C D G / C D G C D /
|: G / / / G / / / :| C / Bm / Am / G / C / Bm / Am Bm C D
|: G Bm C / G Bm C / :| Am / / / Bm / / / C / / / D / / /
|: A D A E A D E /:| |: A D A E A D E /:|
|: AC#m D AD E AC#m D E / :| A / / / D / / / F#m / / / E / / /
|: A / / / D / / / :| Bm / / / C#m / / / D / / / E / / /
A F#m D E A F#m D E A F#m D E A D E / A C#m D E A C#m D E A C#m D E B C#m D E
|: A C#m D F#mE A C#m D E :| A / D / A / D / A / D / A / D E
E / A B E / AB EB E / A B E / AB E |: A / B / A / B / :|
|: EG#m A C#m B E G#m A B :| A AC#m B / A AC#m B BG#m A AC#m B BG#m A / B /
|: E / / / E / / / :| A / B / C#m / G#m / A / B / C#m / D /
|: E / A / E / A B :| A / B / A AC#m B / A / B / G#m A B /
E C#m A / E C#m A / E C#m A / E C#m A B |: A / B / A / B / :|
|: A AD A DE A AD AE A :| |: Bm / A / Bm / DE A :|
|: A / / / A D E A :| Bm / A / Bm / A / Bm / A / Bm C#m D E
A / / / F#m / / / D / / / E / / / |: F#m / D / F#m / E / :|
A / / / D / / / A / / / D / E / |: Bm / C#m / D / E / :|
|: A AD A DE A AD AE A :| Bm / / / C#m / / / D / / / E / / /
|: Em C D / Em C D / :| |: Em / D / Em / D / :|
|: Em C D Bm Em C D / :| |: Em / D / C / D / :|
|: Em C D Bm Em C D Bm :| |: C / D / C / D / :|
|: Em / C / Em / C / :| |: Em / C / D / Bm / :|
|: Em / / EmD Em / / EmD :| C / D / C / Bm / C / D / C / B /
|: D / G A D / G A :| |: D / G / D / A / :|
|: D / / / G / / / :| A / / / A / / / A / / / G / A /
|: D DG D A D DG A / :| |: Bm / G / D / A / :|
|: D / / / D / / / :| Em / F#m / G / A / Bm / G / F#m G A /