Okay.
Given the groups you've listed, it's important to note that there are both Mainline Protestant & Conservative/Evangelical Protestant denominations within these groups.
The Wesleyan church falls into the Conservative Protestant end of the spectrum, while the United Methodist Church is considered to be in the Mainline Protestant category. Both the Wesleyan church & UMC, however, are both tied to Methodism. There are similar groupings for Baptist & Presbyterian churches.
In general, Methodist churches tend to differ theologically from Baptist & Presbyterian churches.
Regarding the actual church service, have you considered looking into a church that makes the Eucharist the central act of worship? For the Roman Catholic Church, the Eastern Orthodox Church, many Lutheran churches, & most Episcopal churches, Communion is offered every Sunday & often on other occasions, too because it is the most important part of the service.
Going on a hunch & considering your previous church history, I think you would be better off trying out a Lutheran or Episcopal church.
I'm better suited to talk about my own church, the
Episcopal Church. The Eucharist is the focal point of services. We worship through liturgy, so there is a pattern that you gradually learn the longer you attend. In my particular church, we sing songs exclusively from the church's hymnal (the songs are deep & beautiful - Anglicanism has a very strong musical heritage), but some churches also include contemporary songs (though I doubt it would be in rock band fashion). The Episcopal Church is considered to be Catholic & Reformed/Protestant, & we would identify with the Mainline.
Also, we are in communion with the Evangelical Lutheran Church in America, which for Lutheran bodies would be in the Mainline.
I am a former Methodist myself, & switching to the Episcopal Church after much consideration & prayer has been the best decision I've made regarding my church life.
If you find a church, you should be able to serve somewhere when the time is right. Most churches - especially moderate to large congregations - tend to have various ministry opportunities, whether a food pantry, teaching Sunday school, etc.
Good luck.