Welcome from Montana!
I shoot both recurve & longbow. I like longbows better, but lately I'm enjoying shooting both. I think longbows are quieter.
I'd suggest if you like recurves better start with them. If you like something better you will probably shoot it better too.
The longbow will probably be a bit slower than a comprable recurve. Not horribly slower, but a bit. My longbow chronographs in the mid 160s & my recurve of similar weight goes into the mid 170s. This is with 600+ grain arrows.
I think a longbow is more forgiving of poor form especially if you choose a short recurve. I've shot the Bear Super mag. 48" & wow, I have to have very good form to shoot well with them.
An advantage of a recurve might be allowing use in a smaller blind or tree stand without interfering with the bow limbs. Shooting from a short stool, I can shoot either a recurve or longbow. Kneeling, I think I'd give the edge to the recurve.
I think in the end it'll boil down to whichever you like the best & shoot the best. Some say a recurve is easier to shoot, I don't think so, I think a longbow is easier to shoot. I know it's easier for me to shoot fast with.
As far as how heavy a bow to pick, I'd suggest not over 50lbs to start. Coming from a compound with it's let-off you will find holding ALL the weight will be way different. You can reliably take most big game with a 50lb bow. Shot placement is the name of the game, & an arrow from a 50lb bow in the right spot will put venison in the pan, & there have been plenty of deer taken reliably with 45lb bows too!
Hope I haven't confused you. In the end, You should probably pick the one you like the best for starters. Later you may find you'd like to try the other.
Looking at used bows, I'd look to be sure the fiberglass wasn't coming loose anywhere, No excessive scratches & for sure no deep scratches that may go into the fiberglass. I'd look at the limbs making sure they weren't twisted. Look at the limb tips to be sure they aren't chipped. Check the string groove to be sure it's smooth. A rough one will wear strings in a hurry.
I'd probably go for a 60-64" recurve. I kind of like 60".
You might check the classified listings here. You can ask questions & the seller is a member too.
Good shooting.
Frank