Sachverhalt: Sachverhalt: A. Mit Urteil vom 24. Juli 2003 sprach das Strafgericht Basel-Stadt X._ der Vergewaltigung, des Raubes, der mehrfachen sexuellen Nötigung, der mehrfachen einfachen Körperverletzung sowie weiterer Delikte schuldig. Das Strafgericht bestrafte den Verurteilten mit 4 1/4 Jahren Zuchthaus sowie einer (bedingten) zehnjährigen Landesverweisung. Gegen das Strafurteil haben sowohl X._ als auch die Staatsanwaltschaft die Appellation erklärt. Der Verurteilte befindet sich seit 6. März 2003 in strafprozessualer Haft, derzeit im vorzeitigen Strafvollzug. A. Mit Urteil vom 24. Juli 2003 sprach das Strafgericht Basel-Stadt X._ der Vergewaltigung, des Raubes, der mehrfachen sexuellen Nötigung, der mehrfachen einfachen Körperverletzung sowie weiterer Delikte schuldig. Das Strafgericht bestrafte den Verurteilten mit 4 1/4 Jahren Zuchthaus sowie einer (bedingten) zehnjährigen Landesverweisung. Gegen das Strafurteil haben sowohl X._ als auch die Staatsanwaltschaft die Appellation erklärt. Der Verurteilte befindet sich seit 6. März 2003 in strafprozessualer Haft, derzeit im vorzeitigen Strafvollzug. B. Ein von X._ am 11. März 2004 erhobenes Haftentlassungsgesuch wies die Statthalterin des Appellationsgerichtes Basel-Stadt mit Verfügung vom 29. März 2004 ab. Dagegen gelangte X._ mit staatsrechtlicher Beschwerde vom 4. Mai 2004 an das Bundesgericht. Er rügt die Verletzung von Art. 10 und Art. 31 BV sowie Art. 5 Ziff. 3 EMRK und beantragt seine sofortige Entlassung aus dem vorzeitigen Strafvollzug. Die Statthalterin des Appellationsgerichtes Basel-Stadt beantragt mit Stellungnahme am 10. Mai 2004 die Abweisung der Beschwerde, soweit darauf einzutreten ist; auf eine inhaltliche Vernehmlassung hat sie ausdrücklich verzichtet. Von der Staatsanwaltschaft des Kantons Basel-Stadt ist keine Stellungnahme eingegangen.